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Primarily, these notes have been created by the participants of a seminar formed 
to go through the English language version, available on the arXiv, of the paper [16] 
whose main result implies the amenability of Thompson's group F. The seminar 
has been running sporadically since July 9, 2009. I (Matt Brin) have been acting 
as recorder for the seminar. A short paper [17| announcing and summarizing the 
technieques of (TB] is available, but will not be covered in these notes. 

Questions have arisen during our readings that have been answered via email by 
several people from outside the seminar. At least one of our outside consultants is 
in touch with Shavgulidze, and so we have gotten, indirectly, some of Shavgulidze's 
elaborations on some of the points in his paper. What follows is an alphabetical 
list of all that are in the seminar as well as those outside that we have been in 
touch with. As time goes on and contributers are added, the list will surely grow 
longer. Azer Akhmedov, Vadim Alekseev, Matt Brin, Ross Geoghegan, Victor 
Guba, Fernando Guzman, Marcin Mazur, Tairi Roque, Lucas Sabalka, Mark Sapir, 
Candace Schenk, Anton Schick, Matt Short, Marco Varisco, Xiangjin Xu. 

It is the intention to update the notes as more of the paper is digested. Contri- 
butions from others is encouraged, but with some conditions. First, I (Matt Brin) 
need to understand the contribution. This is a heavy condition since I am unfa- 
miliar with most of these techniques. The level of detail in what follows gives a 
hint as to the level of detail that I need before I can claim to understand anything. 
Second, all that a contribution will get you is that your name will be added to the 
list in the previous paragraph. If you have something truly original that you want 
your name attached to, then you had best find your own public venue for it. 

I have been sending these notes out periodically to a short mailing list. I will 
stop doing that and just send out brief notifications when this posting is updated. 



1. Amenability 




where 



(i) P{G) is the set of all subsets of G, 

(ii) A*(G) = 1, 

(iii) if Ai, ■ • ■ , An are pairwise disjoint, then 




(iv) 



and 

for all A C G and all 5 G G we have 



where Ag = {ag \ a G A}. 
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Significances of tlie above are (1) the measure is defined on all subsets of G, (2) 
it is non-trivial and bounded, (3) it is finitely additive, and (4) it is translation 
invariant. 

All finite groups are obviously measurable. If \G\ — n, then let every singleton 
have measure l/n and extend by (3). 

The definition above does not explain the name. If G is a group, let B{G) be 
the set of all functions / : G — > R so that each function is bounded (each / e B{G) 
has a compact interval // C R with /(G) C If). The group G acts on B{G) by 
{gf){h) — f{hg~^). It is a straightforward exercise that G is amenable if and only 
if there is a function /i' : B{G) — > R satisfying the following. 

(i) For / e B{G) if /(G) C If for a compact interval // C R, then ^'(/) G //. 

(ii) The function fi' is linear in that for all /i, /2 G B{G) and r, s e R, we have 

(iii) The function is translation invariant in that for all / S B{G) and g € G 
we have ii'{gf) = /x'(/). 

Item (1) says that /x'(/) must lie between the inf and sup of /. In particular, 
/i'(/) = G when / is the constant function to G. One refers to /i' as a mean (i.e., 
average) of the bounded functions on G. Thus the amenability of a group is equiva- 
lent to the exitence of a mean on its bounded real functions. The word "amenable" 
was attached to the definition as a pun by Mahlon M. Day [6|. Amenable groups 
lead to nice Hilbert spaces and so the pun was chosen to express the niceness of 
the property. 

A celebrated combinatorial condition on a group, known as the F0lner criterion 
[7], is equivalent to amenability. However, this criterion is not used by Shavgulidze. 
His proof proceeds by constructing the required mean. Other than a brief mention 
in the next few paragraphs, the F0lner criterion will not be discussed here. 

It has been mentioned that finite groups are amenable. Infinite amenable groups 
exist. The first known such was R/Z [1] Ch. II, §3(1)]. The proof (due to Banach) 
was the first application of what came to be known as the Hahn-Banach theorem 
[TJ Theorem 1, P. 18]. Thus the axiom of choice was involved. 

It was shortly noticed that Banach's proof extended to all abelian groups (was 
this noticed by von Neumann?) and then it was observed by von Neumann [19] 
that the class of amenable groups was closed under the operations of (1) taking 
subgroups, (2) taking quotients, (3) taking extensions, and (4) taking direct limits. 
The smallest class of groups containing all finite and all amenable groups and closed 
under (1-4) was called (by Day?) the class of elementary amenable groups. 

In spite of the large class of groups that were demonstrably amenable, all proofs 
(other than for finite groups) up to the appearance of the F0lner criterion were 
based on the power of the Hahn-Banach theorem, and thus the axiom of choice, 
even for as nice a group as the integers. The proof using the F0lner criterion that 
Z is amenable takes about one line. 

It was also observed by von Neumann |19j that i^2, the free group on two genera- 
tors, is not amenableQ If we let F2 be freely generated by x and y and the elements 



von Neumann was looking at the Banach- Tarski paradox. He observed that a "paradox" of 
the Banach- Tarski type was a property of a group action and he proved that a certain group 
property, later called amenability, was equivalent to the inability of a group to participate in a 
paradoxical action. He pointed out that the existence of the paradox in 3 dimensions comes from 
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of F2 be represented by reduced words in x, y, x^^ and we can define four sets 
as follows. The set X consists of all reduced words that end in X^^ is the set 
of all reduced words that end in x^^ and similarly for Y and Y^^ . These four sets 
and {1} disjointly cover all of F2. 
We observe 

{X yjY yjY-'^ \j {i})x c X, 
u y u u {i})x-^ c x-^, 
(xux-^uru{i})t/cr, 
{X u x-^ u Y-^ u {i})y-^ c 

It is immediate that a singleton in an infinite group has measure zero, and it is 
just as immediate from the facts above that each of the four infinite sets discussed 
has measure zero. Thus the entire group has measure zero contradicting one of the 
requrements. 

From von Neumann's observations, any group containing a subgroup isomorphic 
to F2 cannot be amenable. It is known that Thompson's group F cannot contain 
a subgroup isomorphic io F2 [3l|4] . It has been a well known open question for a 
few decades as to whether F is amenable. 

It is elementary that F is not elementary amenable. Results of Chou [5] say 
the following. Let EGq be the class of groups that are either finite or abelian, and 
define inductively for an ordinal a the class EG a to be the class of groups obtained 
from groups in classes EGp with (3 < a using the operations (3) extension, and 
(4) direct limits mentioned above. Note that taking subgroups or quotients is not 
to be used. Then each EGa is closed under (1) taking subgroups and (2) taking 
quotients, and further the class of elementary amenable groups is the union of the 
EGa- To rule out an appearance of F in one of the EGa, we need three facts. 
First, F is finitely generated which implies that if F is a direct limit of groups, then 
one of the groups in the limit will have F as a quotient. Second, any non-trivial 
normal subgroup of F contains subgroups that are isomorphic to F . This shows 
that if F is in some EGa with a > 0, then it must already be in some EGfj for 
some (3 < a. The third fact (or pair of facts) is that F is neither finite nor abelian 
and is thus not in EGq. 

2. Thompson's group F 

There are several ways to define Thompson's group F. The one that is closest 
to what is needed for this discussion is the easiest and least revealing algebraically. 
We define F to be the group (with group operation composition) of those homeo- 
niorphisms h : [0, 1] [0, 1] satisfying the following. 

(i) h is piecewise linear (PL) in that its graph consists of a finite number of 
straight line segments. 

(ii) The slopes of h, where defined, are of the form 2", n G Z. 

(iii) The points in [0, 1] where the slope of h is not defined are confined to the 
dyadic rationals (those points of the form to/2" for TO,n e Z). 



the fact that the isometry group of E"^ is not amenable because it contains a subgroup isomorphic 
to the free group on two generators. 
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We usually like to have elements of F act on the right, but to agree with the 
papers we will be quoting, we reluctantly adopt the convention that F acts on the 
left and composes from right to left. 

Note that (2) implies that all h G F are increasing and so preserve orientation. 

The operation of differentiation is not defined for all t E [0, 1] for non-identity 
elements of this definition of F. However, it is defined on all but finitely many 
points and given an f € F we can integrate /' quite successfully to reconstruct / 
from /'. It follows that ii f,g E F are not equal, then they have derivatives that are 
somewhere not equal. Since the values taken on by the derivatives are all integral 
powers of 2, it follows that this version of F satisfies the following. 

(1) yf^geF,3tE [0, 1] (^1 log(/'(t)) - log(g'(t))| > log(2) 

This will match with one of the key hypotheses in the proof that F is amenable. 
However, another hypothesis will require that all of the elements of F be at least 
three times continuously differentiable. Thus the version of F above will not do. 

The following is a combination and slight extension (extracted from the proofs) 
of two results, Theorems 1.13 and 2.3, from [9]. 

Theorem 1. For each integer r with 1 < r < oo and each C > there is a 
monomorphism 6 of F into Diff'^([0, 1]) that satisfies 

Wf^geF,3te [0, 1] (^1 logiiefYit)) - log((%)'(<))| > C 

What follows is a slight rewording of the proof from There are a series of 
definitions and lemmas to do first. 

We first simplify the conclusion. We write / and g rather than Of and 9g to 
keep the notation simple. We have 

\\og{f{t))-\og{g'm = \\og{{f{t)W{t))-')\ 

= |log((/'W)((g-i)'(g(t))))| 

= \\ogiif g-'Yigitm 

Thus the conclusion of Theorem [T] holds if and only if the following holds. 

(b) V/ ^ 1 e F, 3t e [0, 1] (^1 log((0/)'(t))| > C 

The proof is based on the fact that the straight line pieces of the graphs of 
elements of F come from a rather nice group. The re-embedding of F comes from 
a re-embedding of the group of straight line pieces. Let Q2 denote the group of 
dyadic rationals — rational numbers of the form with both p and q from Z. 

Now let GA{Q,2) be the group of affinc transformations of Q2 of the form 

(2) 2"a;+p/2«. 

The map in will be denoted by the pair (2",p/2'). 

We let PL2 (R) denote the self homeomorphisms f oi R that are piecewise linear 
(which implies that every point has a neighborhood which has only finitely many 
points of discontinuity of /'), and for which every point of continuity of /' has 
a neighborhood on which / agrees with an element of GA(Q2). Thus PL2(R) 
is the group of transformations of R that are "piecewise GA{Q2)." We have a 
homomorphic inclusion of GA{Q2) into PI/2(R). 
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We will need to refer to the structure of the group GA{Q2), so we describe it in 
detail. 

If r is a dyadic rational, we use Tr € G'A(Q2) to denote the translation by r, 
and sending r to Tr is a homomorphic embedding of Q2 in G'A(Q2). We use D to 
denote the doubling map x 1— s- 2x. 

For any r E Q2, we have DTr = T2rD. From this we have T2r = DTrD^^ and 
from this 

T2, = D^TiD-i 
holds for all integral values of g or, equivalently, 

T2-, = D-'^TiD'>. 

If r = p/21, then 

Tr ^ T^_^ = D-'^TfD'^ = D-^TpD". 

Since r 1— s- is a homomorphic embedding of Q2 in GA{Q2), we have that this 
homomorphism can also be expressed by 

^ ^ D-iT^D'^ = D-''T„D'^. 

From we see that the element (2",p/2'?) of GA(Q2) is given by 

(3) (2",p/2'') = {D-^TfO") D". 

We are now ready to show that GA{Q2) is isomorphic to the Baumslag-Solitar 
group i?(l,2) = {t,d \ dtdr^ — t^) . We start with a general lemma since we will 
need it again later. 

Lemma 2.1. If a group G is generated by two elements D and T that satisfy 
DTD^^ ~ T^ then every element in G is represented by a word in the form 
{D'TPD-')D'^ where p is odd. Further, if the words {D'TPD-')D'' represent dif- 
ferent elements when the triples (n,p,i) of integers with p odd are different, then 
sending d to D and t to T extends to an isomorphism from -6(1, 2) to G. 

Proof. We work first in 2) since its only defining relation is dtd^^ — t^. 

In _B(1,2), define ti = d^td^^ for i e Z. Since we know that 

the ti, i > 0, commute pairwise, and from that it follows that all the ti commute. 

It is standard (in any group) that any word in {t, d} and their inverses is a 
product of conjugates of t by powers of d followed by a power of d. Thus, in G, any 
word is a product of various ti followed by a power of d. If i is the smallest subscript 
in the product, then every other conjugate in that product will be a power of ti. 
Thus an arbitrary word is equivalent to one of the form 

(4) {dHPd-') d". 

If p is even and p — 2k, then the expression can be altered by 
{dH^'^d-') d" = {d\t^fd-') d" 
= {d't^d-'f 
= {d'^^td-'+^f 
= {d'-^t^d-'+^) d". 
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Thus every word can be reduced to one of the form (j4|) where p is odd. This 
appHes to any group satisfying the defining relation of B{1, 2) and so apphes to G. 
This verifies the first claim. 

Since DTD~^ = T^, the assignment t i-^ T and d ^ D extends to an epimor- 
phism ?/; : i?(l,2) — > G. But given what we have proven, the hypotheses of the 
second claim imply that this is a monomorphism. □ 

Corollary 2.1.1. Taking t to Ti and d to D extends to an isomorphism ijj from 
5(1,2) to GA{Q2). 

Proof. From ([3]) we know that '0 is an epimorphism, and we know that a word in the 
form Q is taken by -0 to (2",p2*). However differening triples (n,p,i) with p odd 
give different elements of GA{Q2) since different values of n give different slopes 
and different pairs {p, i) with p odd give different values of p2*, the y-intercept. □ 

We now re-embed PL2 (R) in Homeo+ (R) , the group of increasing self homeo- 
morphisms of R, by first re-embedding GA{(^2) in Homeo+ (R). The re-embedding 
of Gj4(Q2) will be done by replacing D by another function / so that Ti and / 
generate a copy of -6(1, 2) in a manner identical to Ti and D. There is a small set of 
properties that / will have to satisfy in order to do this, and the flexibility in choos- 
ing this / will allow us to get extra properties of the embedding by adding extra 
conditions to /. In particular wc will get that the image of Pi2(R) in Homeo+ (R) 
can be made arbitrarily smooth and that given any C > 0, condition (jbl can be 
satisfied. 

Let / be an element of Homeo+ (R) that satisfies (I) and (II) below. 

(I) For every real x, we have f{x + 1) = f{x) + 2. 
(II) /(O) = 0. 

In the following, we will always assume that (I) and (II) are satsified. 
We exploit the fact that for r S Q2, we have r = 7^(0). For r — p/2'i e Q2, we 
note 

r^Tr{Q) = D-'>TpD'J{Q). 

With r as just given define 

(5) r = /-%/?(0). 

(We will ignore the fact that -D(O) = /(O) = imless it becomes convient to 
notice it. When we do notice it, we will see that r = /~^Tp(0) = f~''{p).) 

Lemma 2.2. The map r ^-^ r from Q2 to R is well defined, strictly increasing, 
fixes the integers pointwise, and commutes with Ti . 

Proof. For well definedness, it suffices to show that p/2'i = 2p/2'?+i. This asks that 

f-'Tx = r*"'T2pr+i 

Tp - f-^T2.pf. 

T2pf which is just f{x + p) — f{x) + 2p which follows from 



This becomes fTp 
(I). 



7 



For the last claim, we note that if r = D ''TpD^{0), then 

r + 1 = TiD'-'iTpD^O) 
= D-'>T2,TpD''{0) 
= £>-«T2,+p£'«(0) 

so that 

7+1 = nT2.+pr{o) 

= f-'T^.TpPiO) 
= Ti/-%/«(0) 
= r + 1. 

Using well definedness, we can represent two given elements in Q2 with the same 
denominator. It is now convenient to notice that p/2i = f~''{p). That p/2<i < p' /2i 
when p < p' follows from the fact that / is an increasing self homeomorphism of R. 

Lastly, when r = an integer, then q = in p = /~'Tp/'^(0) and we get 
p = p. □ 

Lemma 2.3. Sending T\ to itself and D to f induces a homomorphic embedding 
9f : GA{Q2) Homeo+(R). 

Proof. It suffices to show that sending t to Ti and d to / extends to an isomorphism 
from B{1, 2) to the group G generated by Ti and /. 

Item (I) implies that = T2 = /Ti/~^. Thus what we have to show is that 
different words of the form W = {f~'^Tlf'')f" with p odd correspond to different 
elements of G. 

We have W{0) = f~'^{p) = p/2i and we know that these differ as long as the 
values of differ. 
We have 

w{i) = r'rpr+"(i) 

= /-9Tp(29+") 
= f-i{p + 2«2") 
= /-«(p) + 2" 

where the second and last equalities follow from the fact /'(a; + m) = /'(a;) + 2'm 
that is easily derived from (I). 

This is sufficient information to give the conclusion. □ 

Recall that sending r G Q2 to Tr homomorphically embeds Q2 in GA{Q2)- We 
regard Q2 as a subgroup of GA{Q2) for the next statement. 

Corollary 2.3.1. The restriction of 6f to Q2 takes p/2' to f~'^Tpf'i and is a 
homomorphic embedding 0/Q2 into Homeo+(R). 

We can gather some notational trivialities. 

Remark 2.4. For r E Q2, we have Of{r) = 9f{Tr). In addition r = 0/(r)(O) = 
6'/(r^)(0). Forp G Z, we have 0f{p) = 9f{Tp) = Tp andp = Of{p){0) = 6l/(Tp)(0) = 
Tp{0)=p. 

The next is almost as trivial. 
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Lemma 2.5. If h E GA{Q2) takes x E Q2 to y, then 9f{h) takes x to y. 

Proof. We have that h is some (2",p/2«) or h ^ {D-iT^D'^)D"- and x is some i/23 
or X- = D-3TID3{0). Thus 

y = iD-'>TfD'')D''D^^TlD^{0). 

If we denote the word in D and Ti on the right by W{D, Ti), then we have y = 
W{D,Ti){0). From Lemma [HI we know that in GA{Q2) the word W(D,Ti) 
reduces to a word in the form {D^^T^D^)D^ so 

y = {D-^T^D^)D'''{Q) = {D-^T^D^){0). 

If we let W{f, Ti) be obtained from W{D, Ti) by replacing every appearance of 
D by /, then we know first that T4^(/, Ti)(0) gives Of{x) by definition, and second 
we know that W{f,Ti){0) reduces to 

y = [f-kTiy^)f-{0) = if-'^Trf'm 

because taking D to f and Ti to itself is an isomorphism from GA{Q2) to its image 
under 0f. □ 

Corollary 2.5.1. If h E GA{Q2) fixes an integer p, then 0f{h) fixes p. 

2.1. Extending 9f to PL2(R)- Just as PL2{'R.) consists of functions made from 
pieces of functions from GA{Q2), we extend df to embed all of PL2(R.) into 
Homeo+(R) by building the functions in the image 6f{PL2{R)) from pieces of 
functions from (?/(GA(Q2)). 

Let h be in Pi2(R-)- There is a sequence (a;„)„gz in Q2 with no accumulation 
point in R and a sequence of functions 7„ E GA{Cl2) so that for each n we have 

^l[2;„,a;„4-i] — ln\[xn,Xn+x\- 

The sequence is not unique for a given h since we can always add more points. 
We could ask for a smallest such sequence, but that will not be necessary. 

For this h E PL2(R), we define Of{h) in pieces. It will then have to be shown 
that the result is continuous. 

Define 6f{h) so that 

It is clear that this is well defined for a given sequence (a;„) on whose complement h' 
is defined. Given two such sequences, we can get a common "refinement" by taking 
their union, so we get that the definition is independent of the choice of sequence 
(xn) if it is shown to be invariant under the addition of a finite number of points 
in a given neighborhood. But if h agrees with a given 7„ on two intervals, then 
the same df{jn) is used on both intervals. If the intervals abut, then the result is 
0f{jn) on the union of the two intervals. Thus Of{h) is independent of the choice 
of the sequence (a:„). 

It is also clear that the restriction of this 6*/ to G'yl(Q2) agrees with the previous 
defintion of 6*/. 
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2.2. Properties of the extension. Wc first deal with continuity. 

Lemma 2.6. If h (z PL2(R), then 0f{h) is a self homeomorphism o/R. 

Proof. Since x x is order preserving and commutes with adding 1 , we know that 
since the Xi go to ±oo when i goes to ±oo, so do the Xi. Thus Of{h) is unbounded. 
We know that each piece is increasing, so we only need to concentrate on continuity. 
We only need worry about the points a;„, and what we must verify is that 

But we know 7„(a;„) = ^n-i{xn) from the continuity of the original h and what 
we want follows from Lemma 12.51 □ 



Lemma 2.7. Of : PL2(R) — )■ Homeo+(R) is a homomorphism of groups. 

Proof. To discuss 0/12), one takes a sequence of "break points" for /i2 and h^^ 
of a sequence of "break points" for hi and merges them into a sequence (x„)„gz 
so that /12 is afhne on each [xn,Xn+i] and hi is affine on each [h2{x„), h2{xn+i)]. 
Now on each afRne piece, Of (hi) is just Of of the corresponding affine function and 
we know that 6*/ is a homomorphism on G'A(Q2). □ 

Lemma 2.8. If h € PL2(R) is the identity on an interval [x,y] with x,y € Q2, 
then 0f{h) is the identity on[x,y]. In particular, if the support of h G PL2(R) is 
in [0, 1], then the support of 9f{h) is in [0, 1]. 

Proof. The first sentence follows from the fact that Of takes the identity in G'j4(Q2) 
which is denoted (0, 0) in our notation to Tq/^ which is the identity. 

The second sentence follows from the first and the fact that p — p for any 
p€Z. □ 

We now add another assumption about /. In the following r is an integer with 
1 < r < 00. 

(lllr) f is of class C^ /'(O) = 1 and f^'^HO) = for 2 < fc < r. 

Lemma 2.9. // / also satisfies (Illr), then the image of Of consists of diffeomor- 
phisms of class . 

Proof. This short proof uses more background facts about Thosmpons's group F 
than the even shorter proof in [9]. However, I do not understand the terminology 
in the proof of [9] . 

We introduce the function Dq defined by 

{X, X <0, 

2x, < a; < 1, 

x + 1, l<x, 
and the corresponding function /o defined by 

{X, X < 0, 

/, < 1- < 1, 

a; + 1, l<x. 

Because of our hypotheses, /o is of class C" on all of R. 

We know that 9f{Ti) = Ti from Remark l2.4l It follows from this, the definition 
of Of and the facts = and 1 = 1 that Of{Do) = /q. 
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It is well known that Ti and Dq generate the model of F that is defined on all 
of R. It is also well known that every function in PL2 (R) can be matched on any 
compact subset of i? by a function from this model of F. 

Let h be from PL2(R). Let A be a compact interval in R with endpoints in Q2. 
There is a word W in {Ti, Dq} and their inverses so that W and h agree on A. It 
follows that Of{h) and Of{W) agree on A. But 0f{W) is a composition of functions 
of class C" so 6f{h)\A is of class C. Since A can be taken to be arbitrarily large, 
we have the desired result. □ 

The following alternative proof sketch is probably closer to the meaning of the 
proof in [9J. 

Proof. Let {hi),i E Z be a family of affine functions in GA(Q2) all of which share 
the point {p, q) in their graphs with p and q in Q2 so that the slope at p of hi is 2*. 
The behavior of all the h^^hi near p is the behavior of TpD^T^p. 

It is then desired to show that under the assumption (Illr) we have that the first 
r derivatives of all the hi agree at p. That is, we want to calculate the derivatives 
of 

h, = hoTpD'T^p 

at p. When the point p is passed from right to left through the composition on the 
right, it is seen that it is treated by the factor as its fixed point 0. When 6f 
is applied the composition on the right becomes 9 f{ho)9 f{Tp)f'^6 f{T-p) and it is 
evaluated at p. Again the factor is to be evaluated at its fixed point 0. 

One can then calculate the first r derivatives of this composition taking into 
account that is a fixed point of / and that the first r derivatives of / at are as 
dicated by (Illr)- It is not too hard to get an expression inductively on the depth 
of the derivation that carries all the needed information. Alternatively, one writes 
out the terms of the Taylor expansion up to the term involving the r-th derivative. 
Either technique will show that the first r derivatives of all the Of (hi) at p will 
agree. In [9] this discussion is covered by mention of the jet at of /. □ 

We now turn to condition (b) . We assume that / satisfies (IIIoo ) and has a graph 
as shown below. 

(0,2) (1,2) 




(0,0) ^ (1,0) 

The important points about this / are that f{z) = z, that z G (0, 1) is the largest 
value in [0, 1] for which /(z) = z, and that /'(z) > 1. We let C = log(/'(z)). 
We recall condition (b). 
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(b) V/i ^ 1 e F, 3< e [0, 1] (^1 \ogii0hym > Cj . 

In the following, we regard as a subgroup of PL2 (R) by declaring that every 
element of F act as the identity outside of [0, 1]. The theorem implies Theorem 1. 

Theorem 2. /// and C are as given above, then the restriction of6f{F) to [0,1] 
has its image in Diff°°([0, 1]), satisfies (b), and for every g in the image g'(0) = 
g'{l) = 1 holds. 

Proof. All but condition (b) are covered by previous lemmas. 

Let ft, ^ 1 be in F. Let x be the largest value in [0, 1] for which h is the identity 
on [0, x]. We know that x S Q2 and x < 1. 

For some fc > we know that h is affine and not the identity onJ = [x, x + 2^'']. 
By inverting if necessary, we can assume that the slope of ft on J is some 2" for 
n > 0. Since a; is a fixed point of ft, we know that ft on J is just the conjugate 
T^D"T-^ of D" on [0, 2-'^']. 

Therefore Of{h) on J = \x,x + 2"^^] is the conjugate 

of 9f{D^^) = /" on [0,2^*^]. Thus we should understand 2^*^ and the behavior of 
/" on [0,2^]. 

We have that 2^*^ = /^'''(l). Since [0, z] is taken by / to itself, we know induc- 
tively that for aU fc > we have /"''(I) ^ [0, z] or /^''(l) > z. Thus for aU fc > 
we have [0,z] C [0, 2~'=]. In particular the behavior of /" on [0,2^'^'] includes the 
behavior of /" on its fixed point z. 

The derivative of /" at z is C". It follows from the chain rule that if all 
the ingredients of ip(f>ip~^ are differentiable and if ^ is a fixed point of 0, then 
(i/;0^-i)'(i/;(C)) = 0'(C) and (0")'(C) = {(t>'iOT- Thus the function 9f{h) as a 
conjugate of /" has a point in J on which the derivative is (f'z)^. □ 

3. Statements of the main results in [Hj 

In what follows, a theorem number followed by (S-n) will refer to Theorem "n" 
in [16]. 

Let Diffo([0, 1]) be the set of all thrice continuously differentiable self home- 
omorphisms / of [0, 1] that preserve the endpoints and that additionally satisfy 
/'(O) = /'(I) = 1. We wiU be interested in subgroups G of Diffi^([0, 1]) that satisfy 
the following. 

(a) 3C > 0, V/ ^ .9 e G, sup (| log(/'(i)) - log(.9'(t))|) > C. 

te[04] 

The main result in [16j is the following. 

Theorem 3 (S-2). If a discrete subgroup G 0/ DiffQ([0, 1]) satisfies condition 
then the subgroup G is amenable. 

The bulk of the work will be to prove a theorem about the existence of certain 
functionals on certain function spaces. We will make the appropriate defintions to 
give the statement. 
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Wc will work with several spaces of functions of which DiffQ([0, 1]) will be among 
the smallest. We give a diagram of inclusions to help keep the definitions straight. 
The unit interval [0, 1] will be denoted /. 




Wc define the objects above. One has already been defined, but we will repeat 

the definition. 

(i) C^{I) is the space of all continuously differentiable, real valued functions 
on I with topology given by the norm 



||/||ci=max^ sup 1/(^)1, sup ^ 
l^te[o,i] te[o,i] J 

(ii) Diff^(/) is the group of all diffeomorphisms of class of / that are fixed on 
the cndpoints. The topology on Diff^(/) is the one inherited from C^{I)- 

(in) For < (5 < 1, Co'\l) is the set of all functions / e C^{I) so that /(O) = 
and so that there is C > so that for all ti,t2 € /, we have 

\nt2)-r{h)\<c\h-h\'. 

The constant C will be called a Holder constant for /' and we will say that 
/' is Holder with constant C and exponent 6. The topology is given by the 
following. 

ii/iir,.= 1/(0)1+ sup '^'(,^;^7;f^' . 

ti,t2e[o,i] 1*1-121° 

(iv) Diff^''(/) — Diff^(/) n C^''^{I). There are two topologies to choose from 
given that there are two topological spaces that are being intersected, and 
the choice is that the topology is inherited from that of Cq'''(J). 

(v) Diffi^(/) is the subgroup of Diff+(/) that are of class C^. 

(vi) Diff^(7) is the set of elements / from Difr^(7) for which /'(O) = /'(I) = 1. 
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In the following ||/||oo denotes the sup norm of / over the interval [0, 1]. 



Lemma 3.1. /// is in Difr^''(/), then \\j 
Proof. We have for t € [0, 1], 

\f'{t)\<\f'm + \nt) 



< 



\1,S 



and ll/'lloo < 11/11 



1,<5- 



<l/'(0)| + 
<l/'(0)| + 



If'it) 



f'm 



\fit)-rm 



< 



Now the mean value theorem and the fact that /(O) = says that ||/||oo < 

ll/'lloo < ||/||l,oo. □ 

It is easy to show that ||/||i,5 is a norm. If it is zero on /, then /'(O) = and 
the second part forces /' to be constant and thus zero. But /(O) = in Cq'\I) 
so f is idencially zero. The linearity with respect to multiplication by constants is 
immediate and the triangle inequality is very straightforward. 

The location of Diff+(/) in Difr^''(/) comes because the existence of a second 
derivative implies a Holder constant for the first derivative, and the other parts of 
the definition of Cq'^ {I) are met. 

Lemma 3.2. // / is in DiS]^^\l) than so is f ^. Further, if C is the Holder 
constant for f and m is the minimum of f on I, then the Holder constant for 
(/-I)' is C/m'^+^. 

Proof. We have /^^ in DifF^(/) by definition, and /(O) — implies f~^(0) = 0, 
so we must show that there is a Holder constant for {f~^)'. We know that the 
minimum for /' exists and is strictly greater than zero because of the continuity of 
/', because /^^ is diiferentiable by definition of Diff^(/), and because / must be 
increasing on / to be in Diff^(7). From the chain rule we know that 1/m is the 
maximum of (/^^)' on /. 



We have 



|(/-^)'(t2)-(/-^)'(tl)| 



nf-\h)) nf-^{t,)) 
rir\h))-f'{f-\t,)) 



nf-'mnf-'ih)) 



<^c\f-h,)-f-\t2 



< 



C 



\t2-tl\ 



m 



2+(5 



1*2 -ill 



□ 



Lemma 3.3. If f and g are in Difr^''(7) than so is fog. Further, if Cf is the 

Holder constant for /', Cg is the Holder constant for g' , Mf is the maximum of f 
on I, and Mg is the maximum of g' on I, then the Holder constant for (/ o g)' is 
CgMf + CfMl+'. 
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Proof. As before, we need only compute the Holder constant. 

l(/5)'(i2) - ifgyih)] = \f'{9it2))9'ih) rig{h))g'ih)\ 
<\n9{t2W{h)-r{g{h))g\h)\+ 

\f'{g{h))g'ih)-f{g{h))g'{h)\ 

< Mf\g'{t2) - g'{ti)\ + M,\f'{g{t2)) - f'{g{ti))\ 

< MfCg\t2 - ti\' + MgCf\g{t2) - g{ti)\' 

< MfCg\t2 - ti\^ + MgCfMl\h - 
= {CgMf + CfMl+')\U-t^\'. 



Corollary 3.3.1. Diff^''(/) IS a group 



□ 



In spite of the corollary, Diff:'^: (/) is not a topological group with its given 
topology. 

Lemma 3.4. There is a g G Diff^''(/) so that the map f ^ go f is not continuous 
on Diff^*(/). 

For convenience, the calculations in the proof will use [—1, 1] as the interval /. 

Proof. Let g{x) = {x + x^/^)/2, let f{x) = x and let ft{x) = x~ € + ex^ for some e 
with < e < 1/2. Now all functions fix both —1 and 1. All have derivatives that 
are continuous and positive on /. The functions / and /j have second derivatives 
and so their derivatives satisfy the Holder condition with exponent 6 = 2/3. 
We consider g. We have 

W{t2)-g'{ti)\ _5 \tT-tl/'\ 

\ti-t^\y^ 6|i2-ii|V3- 

Since we can assume t2 ^ ti, we can also assume that ti ^ 0. Let m = t2/ti. The 
fraction above becomes 

5 |m2/3-l| 
6|m-l|2/3' 

This is continuous away from 1 and has limit 5/6 as m — > ±oo and limit as 
m ^ 1. Thus it is bounded and g' is Holder with exponent 2/3. 

In the following 6 = 2/3. 

Using 

\h'{t2)-h'{ti)\ 



\hs=\h'{-l)\+ sup 

ti,t2e[-i,i] 1*2 -til 



we have 



||/e-/||M = 2e+ sup |^ia^ = (2 + 2^/^)e. 

tut2e[-is]\t2-ti\^/-^ 

This imphes that /e ^ / as e ^ in DiS^^{I). 
We now work on \\gfe - gf \\i,5- 
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We have 



2 + 6 ' 

1 5. 

2 + 6^'- 



e + ex 



(1 + 2ex). 



Now if we set ^ = (gfe)' — (gf)', then we have 



m 



2 + 6^-' 

5 2/3 



2/3 _ 1 



212/3 



(l + 2e-e) 



,2/3 



2^' 



— e 
6 



— e 

3 



1 _ ^f2/3 



Hence 



3 6 

m)-m\ ^ 

|e_0|2/3 

which has Umit 5/3 as e ^ 0. Since 



.5 2/3 + ^^2^5 4^ 

6 6 6 

5^2/3 llg2 _^ 5^4 _ 5^2/3 

6 6 6 6 

5 

-I f''" + 

6 



11^4/3 _^ 5^10/3 



^2/3 
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+ _£4/3 _^ ^glO/3 



\\gfe-gf\\i,s> 



10(e) -0(0)1 



|e-0|2/3 

we have that \\gfe — gf\\i,s does not converge to as e 



0. 



□ 



In spite of this example, we do get continuity if there are restrictions on g. The 
next lemma gives this. 



Lemma 3.5. If g £ Diff^(J), then f ^ go f is continuous on Diff^''(/). 

Proof. Given g G DifF^(/), given /o G DifF^''(/), and given e > 0, wc will find a 
K > Q that depends only on g and /o, and we will find an ei that depends only on 
e and g so that \\gf - gfo\\i,s < when ||/ - /o||i,5 < ei- 

We start with d. With g e Diff^(/), wc know that g" is continous on the 
compact interval / and is thus uinformly continuous. Choose ei so that whenever 
|a; — j/| < ei we have \g"{x) — g"{y)\ < e. We also require that ei < e. This does 
not overdetermine ei. In what follows, we will be assuming 

II/- /o||i,5 < ei < e, 

so wc can safely use e in many places where we would have been allowed to use ei. 
Recall that /(O) = /o(0) = 0. 
What follows is a minor calculational stew. 
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The first part of \\gf — gfo\\i,5 involves 

l(<?/)'(0) - (<?/o)'(0)| = |5'(/(0))/'(0) - 5'(/o(0))/^(0)| 
= |5'(0)||/'(0)-/^(0)| 

< ||.g'||oo||/-/o||i,.- 

< 4g'\\oo. 

The second part of \\gf — gfo\\i,s involves 

l((<?/)'(t2) - {gfnti)) ((5/o)'(t2) - (5/o)'(ti))| 
= l5'(/(i2))/'(t2) - 5'(/(ti))/'(ti) - 5'(/o(i2))/^(t2) + 5'(/o(ii))/^(ti)| 

<l/o(ti)l \9'ifit2)) - g'ifih)) - <?'(/o(<2)) + .g'(/o(ti))| 
+ l/o(ii)-/'(^i)ll5'(/(ii))-ff'(/(t2))| 

+ l/o(il)-/o(t2)||.g'(/o(t2))-<?'(/(<2))| 

+ \mi)-m)-r{h)+r{t,)\\g'{f{t,))\ 

What is needed now is an analysis of the four summands in the expression that 
follows the inequality. 

A factor of the first summand is \g'ifih)) - g'ifih)) - g'ifoit2)) + 5'(/o(ii))| 
which is 1(5' o / — o /o)(<2) ~ {9' ° f — 9' ° /o)(^i)|- This is the difference of the 
function g' f — g' fo evaluated at two places. We will estimate the difference by 
estimating the derivative {g' f — g' fo)' ■ Its absolute value is bounded by 

\g"{f{x))f'ix)^g"if{x))f[,ix)\ + \g" if{x))fUx) ~ 9" ifoix))f[,ix)\ 

= \g"{f{x))\ If'ix) - f[,ix)\ + \g"ifix)) - g"ifoix))\ 

which can be made smaller than ||(7"||ooe + e||./o||oo where the second e is derived 
from our choice of ei based on the uniform continuity of 5". Now the first summand 
is bounded by 

W\oo{e\\g"\\oo+4fo\\oo)\t2~h\ 

<||/olloo(e||5"||oo+e||/ol|oo)|i2-ti|' 

since S < 1. 

Using Lemma |3.1[ the second summand is bounded by 

2||5'lloo||/ - /o|lM|i2 - h\' < 2||.g'||^e|i2 - h\' . 
Using the mean value thoerem and Lemma l3. 11 the third summand is bounded 

by 

||/o|ImI<2 - h\'\\g"\U\f- fo\\i,5 < ||/o||i,5||.9"||coe|t2 - hf. 
The fourth summand equals 

\if-fo)'it2)-if^fo)'ih)\\g'ifih))\ 

and so is bounded by 

||.9'||oo||/ - fo\\l.5\t2 - h\' < \\g'\\ooe\t2 - h\'. 

Dividing the bounds on the four summands by |f2 — ii]*^ and summing shows 
that the second part of \\gf — .g/o||i.i5 is no larger than 

(||/^||oo(||ff"||oo + ll/^lloo) + 2||5'||oo + ||/o|ImI15"I1oo + |l5'lloo)e. 
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Combining this with our estimate of the first part of \\gf — gfo\\i,5 and using 
Lemma [3J] to replace both ||/o||oo and ||/o||co by ||/o||i,(5 we have the following. 

11.9/ - gfoWi.s < (4||g'||oo + (ll/olli,*)' + 2||/o||i.5|l5"lloo)e 

Thus defining K to be equal to the expression in the large parentheses gives a 
constant that depends only on g and /q. This proves the claimed continuity. □ 

To state the main theorem on which Theorem (S-2) is based, we need a few more 
definitions. 

For a space X, let Cb{X) be the linear space of all bounded, continuous, real 
valued functions on X. Now for F e C;,(Diff^ (/)), for / e Diff^*(/), and for 
g € Diffg(/), we define F<,(/) = F{g-' o /). 

Lemma 3.6. With F and g as above, Fg is in C6(Diff^*(/)). 

Proof. This follows from Lemma 13.51 □ 

We can now state the following. 

Theorem 4 (S-1). For any positive (5 < ^, there exists a linear functional 

Ls:Cb(DiS'/iI))^-R 

so that 

(i) Ls{F) = 1 if F is the constant function to 1, 

(ii) \Ls{F)\ < sup \Fif)\, 

(iii) Ls{F) > for any non-negative F £ Cf,(DifF^*(7)), and 

(iv) Ls{Fg) = Ls{F) for any g G Diffi^(/) and F € C6(Difr;^'''(/)). 

The proof of Theorem (S-1) occupies the bulk of 16]. 
Remarks. We note that the linearity of Lg and (i) implies that that Ls{Ck) — K 
where Ck represents the constant function to K. Since F — inf(F) is non-negative, 
we get ^^(F— inf (F)) > from (iii), and then linearity implies that Ls{F) > inf (F). 
Similarly, Ls isup{F) - F) > imphes Ls{F) < sup(F). 

4. Reducing Theorem (S-2) to Theorem (S-1) 

Theorem (S-1) says that a certain space of functions is "amenable with respect 
to the action of a certain subgroup." In this case the space of functions is Diff^ (/) 
and the subgroup is Difr^(/). To apply this to a group that is contained in Diffo(/), 
such as a G that satisfies (a), one is presented with the problem of saying something 
about Cb{G) based on knowledge of Ch(Diff^''^(/)). 

This is done by finding a way to extend an arbitrary element F : G — > R of 
Gfc(G) to all of Diff^''(/) in such a way that various properties of F are preserved. 

We introduce some necessary tools. 

Pick a positive 6 < ^. For an / e Diff^'^(/), define 

»(/)=i.ori/(o))i+ sup I '°ri^'''f-y 

Lemma 4.1. /// is in Diff^'^(/) with < S < 1, then ps{f) is finite. 
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Proof. We only have to worry about the second summand. We need to control 

|l0g(/'(t2))-l0g(/'(tl))| 

in comparison with |<2 ^ ^il'^- If to is the minimum of /' and AI is the maximum of 
/' on /, we have < m < M because of the restrictions on Diff^' (/). On [rn, M] 
the log function is differentiable with maximum derivative L. Thus we have 

|l0g(/'(i2))-l0g(/'(il))|<L|/'(i2)-/'(tl| 

<L\\fh,s\h-hf. 

This is all that is needed to show the finitcncss of ps{,f)- □ 

In the following, note that if m is the minimum of /' over / for an / G Diff^(/), 
then 1/m is the maximum of (/~^)' over /. The lemma is stated with too strong 
a hypothesis on g, but it is what gets used later. 

Lemma 4.2. Let g e Difri^(/) and f G Diir^'^(/) be such that ps{g o f) < C for 
some C > 0. Let m be the minimum of f on L. Then if) = \og{g') is Holder with 
exponent 5 and Holder constant Cg = (C + ps{f))/m^ ■ 

Proof. Fix s,< with s <t in I and set y = f^^{t) and x = f~^{s). Then 
m - ^(s) = \og{g'{f{y))) - log(g'(/(x))) 

= log(<?'(/(2/))/'(2/)) - log(/'(2;)) - [\og{g'ifix))f'{x)) - log(/'(x))] 
= log((5 o /)'(y)) - log((g o fYix)) - [log(/'(y)) - log(/'(a;))]. 

This shows that 

\m - V'(s)l < Psig o f)\y - x\' + ps{f)\y - x\' 

<iC + ps{f))\f-it)-f-Hs)\' 

<{C + Ps{f))^\t-s\'. 

This verifies the claimed constant. □ 

4.1. The Arzela-Ascoli Theorem. A collection of theorems about the compact- 
ness of certain spaces of functions is known by various names. We will make no 
attempt to be accurate about the names. We take our information from Munkres 
|12j . Section 7-3. A generalization that we do not need is in J,2 Section 7-6. 

Let {Y,d) be a metric space, X a topological space and C{X,Y) the set of 
continuous functions from XtoY. A set S of functions in C{X, Y) is equicontinuous 
at xq if for ever e > there is an open U containing xq so that for all / G S" and 
X € U we have d{f{x), /(a;o)) < £• If is equicontinuous at all G A, then S is 
equicontinuous. 

The following is Theorem 3.3 of Chapter 7 of [12] . 

Theorem 5. Let X be a compact topological space and consider C(A, R") with the 
sup (uniform) metric. A subset o/C(A, R") is compact if and only if it is closed, 
bounded, and equicontinuous. 

It is an elementary exercise to show that the theorem can be restated to read that 
a subset S of C{X, R") with X compact has compact closure if it is equicontinuous 
and there is one point a; G A (equivalently, for every point x G A) so that the set 
{/(a;) I / G A} is bounded. 

The point of all this is the following. 
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Lemma 4.3. Let f be in Diff+''(/) and let G C Diffg(/). Then for C > the set 

Ac = {^J = log(5') \geG,ps{gof)<C} 
has compact closure in C{I) with the sup metric. 

Proof. A summand of ps{g o /) is | \og{{g o /)'(0))|. For / to be in Diff^'^(/), we 
must have /(O) = 0. So ps{g ° f) < C implies that 

|log(5'(/(0)))+log(/'(0))| = |log(g'(0)) + log(/'(0))| < C 

giving that | log(g'(0))| < C + | log(/'(0))| and {^/'(O) | V e Ac} is bounded. 
By Lemma 1321 any t/j e Ac reahzed as V' = ^og{g') satisfies 

m2)-t^{ti)\<Cg\t2^t^\' 

where Cg = (C + ps{f j)/m^ with m the minimum of /' on /. Thus Cg depends 
only on C, / and 6 and not on g. Thus Ac is equicontinuous. □ 

Corollary 4.3.1. Let f be in Diff^''(/) and let G C Diffo(/) satsify condition (a). 
Then for G > the set 

Ac^{geG \ ps{gof)<C} 

is finite. 

Proof. The set {log{g') \ g S Ac} lies in a compact subset of C{I) under the sup 
metric. However condition (a) is exactly the statement that there is a C > so 
that the balls of radius G/2 in the sup metric on C(/) centered at the elements of 
LG = {log(g') I g £ G} are pairwise disjoint. Thus only finitely many elements of 
LG can lie in a compact set. □ 

We now apply the corollary to proof Theorem [3] from Theorem ID To do this we 
need to establish the continuity of the function pg and we need to define another 
function and establish its continuity. 

Recall that we work with a positive S < 1/2 and recall the definition 

P.(/)=iios(/'(o))i+ sup i'°«'/'<'f 

Define 

rsif) = M (ps{h-' o f)) 

where G is a subgroup of DiffQ(/) that satisfies condition (a). 

Lemma 4.4. The functions ps and rg are continuous from Diff+''(/) to R. 

Proof. For pg we must show that we can control \ps{f) — Psifo)\ by keeping ||/ — 
/o||i,5 small. If 11/ — /o||i,(5 < e then from Lemma |3. II we have ||/ — /o||oo < £ and 
II/' — /oiloo < e- We will also use the fact that elements of Diff^j:*(/) have continuous 
positive first derivatives that are bounded away from 0. For the following, we will 
let m f and Mf be the min and max of /' on / and similarly for m and Alfg . 
For the first part of pg we have 

|log(/'(0))| - |log(/^(0))| < |log(/'(0)) -log(/^(0))| 

<Li|/'(0)-/^(0)| 

< Lie 
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where Li is the maximum of log' on the union of [m/,M/] and [to/,,, Af/^]. Since 
log' is decreasing, we know that Li is the value of log' at the smaller of to/ and 

TO/q. 

Since we also have |j/' — /o||oo < e, we can insist that e < m/f,/2 from which we 
will get < rnfg/2 < nif and we can simply take Li — log'{nifg/2) = 2/mfg. 
For the second part, we have to study 



(6) 



sup 

ti,t2ei 



I0g(/'ft2))-l0g(/'ftl))| 



and how it changes when / changes. In the expression ([H]), we can assume ti <t2- 
The expression 



(7) 



I0g(/'(t2))-l0g(/'(tl))| 
1^2 -til* 



defines a function that is defined on the partly open triangle A defined by 
< ii < i2 < 1 in the unit square. We thus want to compare sup(Qj) with 

A) 



If we show that for every (^2, ^2) in A, that 

\Q]{tiM)-Qi[tiM)\<v 

for some 77 > 0, then we will have 

|sup(Q^(ii,t2)) - SUp(Q^„(ti,t2))| < V- 

Thus we study \Q^f(ti,h) - Q]^{tuh)\. 
We look at 



\Q'f{tiM) ~ Qi{tiM)\ 



[log(/'(t2)) - log(/'(ti))] ~ [log(/^fe)) - l0g(/^(tl))]| 

\t2-h\' 

[log(rfe)) - l0g(/^fe))] - [l0g(/'ftl)) - l0g(/^(tl))]| 

\t2-h\' 

loe (ni2l\ _ log 



1*2 -ill^ 





/'(t2) 




< L2- 






\t2 


-tl\' 



where L2 is the maximum of log' on the values achievable by /'//g on /. This is 
achieved on the smallest possible value of /'//g on / which is at least mf/Mf^. 
Since we are assuming e < to/o/2, we can declare 



(8) 



Lo = loi 



'■fa 



2M 



fo 
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Now 



r{t2) f'ih) 



1 



mi. 



< 



f'ih) -ah) f{t,)-at,) 



< 



ah) ah) 
\{fit2)-at2))-{r{h)~ati))\ 
1 1 



foih 

+ \f'ih)-ati)\ 



< \\f-fo\\u5\t2-h\ 



ah) ah) 

s 



+ 11/' -/oil. 



foih) - ah 



ah)ah 



1 



< — e|i2-ti|^ 

' ^ rll/o||i,.-|<2-ii|' 



(™/o)^ 
_TO/o + II/0II1.5 



e|i2-ii|^ 



Thus 



\Q]{h.h) - Qi{h.h)\ < L2 



mf„ + ||/o||i,,5 ^ 



with L2 as defined in ([5]). 
Combining all this gives 



lw(/) - P5(/o)| < + -r 73 — 

when 11/ — /o||i,5 < e < '71^q/2. This proves the continuity of pg. 

We now turn to rg. The proof of continuity will use all available facts, including 
the fact that G satisfies condition (a). 

Pick / in Diff+'''(/). We wiU show that rg is continuous at / by showing that it 
is continuous on some open set about /. 

Pick some C > rs{f). 

From Lemma l4.2| we know that for any g € G with ps{g~^ o f) < C, we have 
that is Holder with exponent S and Holder constant no more than 



(9) Kc{f) = {G+ps{f)) 

From Corollarv l4.3.11 the set 



G{f,C)^{geG\psig-'of)<C} 
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is finite. Since for each g e G(/, C) the function / i— > g^^ o / is continuous, there is 
an open U about / so that for every / e C/ we have ps{g~^f) < C. In particular, 
we have for every f G U that rs{f) < C. 

The expression Kc{f) defined in ([9]) is continuous in /. 

Pick a real D that is greater than Kc{f) for our chosen / and C. 

Make the open U about / that was chosen above smaller so that for all / in U, 
we now also have Kc{f ) < D. 

For this C/, define 

Ng{U) = {<? e G I 3/ e C/ with psig-^f) < C} 

= [j{9eG\ps{g-'f)<C}. 

hu 

Thus for every f (z U, the elements of G relevant to the computation of rs{f) must 
be in Ng{U). 

However for every g e Ng{U), the Holder constant is no more than D. Thus as 
argued in Lemma [43l and its corollary, the set Ng{U) is finite. 

Thus the function rs restricted to U is the minimum of a finite set of continuous 
functions (the functions / g~^ o / for g € Ng{U)) and is thus continuous on 
U. □ 

We repeat the statement of Theorem |3l 

Theorem [3] (S-2). If a discrete subgroup G o/ DiffQ([0, 1]) satisfies condition fg), 
then the subgroup G is amenable. 

Proof assuming Theorem We need one more function which is obviously contin- 
uous. 
Define 

'l-t, Q<t<l, 
t > 1. 




We now define a mapping 
by setting 

(10) TTsFif) 



ns : S(G) Gfc(Difi[i^(/)) 



j:heG(^iPsih''of)-rs{f)))F(h) 



T^HeG^iPsih-^ ° f) - nif))) ■ 

Note that 9{ps{h^^ ° ./) ^ is non-zero only when 

r5{f)<P5{h-'of)<rsif) + l. 

By Corollarv l4.3.11 this only occurs for finitely many h E G. Thus the sums in ([1 
are finite sums and ttsF is defined on all / € DiS^ (/). 

We now let Ls be as given by Theorem d] and define a linear functional 

I : B{G) R 

by seiimgl{F)^ Lsi-KsF). 
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The function ttsF on a given / is a weighted average of values of F on G where 
the sum of the weights is 1 and where the weights do not depend on F. From this 
and the remarks after the statement of Theorem [H we know 

inf(F) < inf(7r5F) < 1{F) < sup{ttsF) < sup(F). 

For F e B{G), let Fg € B{G) be defined by Fg{h) = F{g-^h). Letting j = g-^h 
gives h = gj and we can write 



rrsFgif) 



j:heG(^iPsih-'of)-rsif))F{g-^h) 

EHeG(^iPsih-'of)~rs{f)) 
E,eG(^iPsir'°9-'°f)-rs{f))F{3) 



= 7rsF{g-'of) 

= {^SF)g{f). 

Now from Theorem IJJiv) we have 

liFg) = Ls{7:sFg) = Ls{{^sF)g) = Lsi^sF) = 1{F). 
Thus I : B{G) R satisfies all the requirements of a mean. □ 

5. Six lemmas 

This section covers Lemmas 1-6 in |16j . The notation [S-Ln] refers to Lemma n 
in jl6j . It is hoped that motivation for these lemmas will appear here in the fullness 
of time. 

5.1. Fourier transforms on i^(R) and L^(R). The proof of the first lemma will 
use Fourier transforms extensively. We will refer to [14j and [5] where the definitions 
differ trivially. (Compare [14, §9.1] with [8, §17.1.1].) We need the following facts. 
For any element / € L^(M) and any x ^ R the integral 



Y Zn J 

— oo 

is well defined and defines a function / which is continuous and vanishes at ±00 
PI Theorem 9.6]. 

The next three paragraphs summarize pieces of [TU Theorem 9.13] and the 
discussion preceding it, as well as [8, §22.1]. 

If / belongs to both L'^{R) and L^{R) then / belongs to ^^(k) and ||/||2 = ||/||2- 
For any function / g L^(R) and any A > let /a be the product of / and the 
characteristic function of the interval [—A, A]. Each Ja is a function in L^(]R) n 
i^(M) and lim^^oo /a = / in the topology. It follows that the family /a is 
Cauchy (i.e. for any e > there is t such that ii A, B > t then ]|/^ — fsWi < e)- 
Since L^(K) is complete, there is / G L^(R) such that lim^^oo /a = /■ This defines 
the Fourier transform on L^(R). The Fourier transform is an isometry of L^(IR) 
onto itself. In particular, it preserves the inner product on L^(R) given by 

00 

</,5>=^= / f{x)g{x)dx. 

V^TT J 
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Furthermore, the Fourier transform of / coincides with (the class of) the function 

X ^ f{-x) 

For any / e L^(]R) there exists a sequence An of real numbers approaching oo 
such that 

fix) = lim JaAx) = hm ^ / " f{x)e~'-'dt 



for almost all x. In particular, if the limit 



lim [ /(a;)e~"*dt 

VStt J -a 



exists for almost all x, then it computes the Fourier transform of /. 
For two functions /, g and a: € M one defines 

oo 

{f*9)[x)^ J f{t)g{x-t)dt. 

— CO 

If the integral exists for (almost) all x then / * g is a new function, called the 
convolution of / and g. 

Assume that / and g are in L^(K). Then the convolution f * g is again in L^(R) 
[141 Theorem 7.14]. The convolution is a commutative, associative operation on 
Li(K) [H §9. 19(d)]. Moreover, jTg = fg [H Theorem 9.2(c)], Proposition 
23.1.2]. 

Now assume that f,g are in L^(R). Then (/ * g){x) is well defined for any x 
[SI Proposition 23.2.1]. The function f * g is continuous Proposition 20.3.1] and 
vanishes at infinity [SI Exercise 23.6] but it is not necessarily in i^(R) or in iy^(M). 
However, fg G L^(M.) (proof of 'W, Proposition 23.2.1(i)]), so one can apply the 
Fourier transform (or the inverse Fourier transform) to fg. It turns out that 

fgix) = {f *9){~x) 
for any a: G M (ibid). In particular, if / * g G L^(M) then 

/ * .9 = fg- 

It follows that if fg G ^^(R) then / * g G ^^(R) and J7~g = fg. 
We now give a preliminary lemma. 

Lemma 5.1. The integral H{y) = cos(xy)dx g^^^j^g^^g^ j^j. ^j^y y ^ 0. It defines 
a continuous function on {0,oo) with the following properties: 

y y 

(i) there is e > such that — log — < H{y) < — log — for all y G (0, e); 

(ii) \H{y)\ < J for some A> 0. 

Proof. We may assume that y > 0. For any integer n we define 

cos(a;)rfa; f '"'^+'^ cos{x - mT)dx 

Hn(y) - ' - ' 



tt/2 ^Jy"^ + {x + rnry Jmv-TT/2 Vy + 
^ r^""^' cos(x)d^ ^ ^_^^„ ,os{xy)dx 



-7r/2 + J{mT—n/2)/y ^1+ X 
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Clearly Hi{y) > H2{y) > ... > 0. Furthermore, since + 6^ > we 



have for n > 

/IT/ 
-TT 



''/^ cos{x)dx 



II + (x + h-kY 

(11) < r'" 

J-w/2 y + x + niT 
= \/21og ( 1 



y + nTT — 7r/2y ' 

so lim„^oo Hn{y) = 0. It follows by the alternating series test that 



lFo(y) + E(-im(2/) 

converges. Furthermore, if A > and fc is an integer such that kn — tt/2 < Ay < 
{k + l)7r - 7r/2 then 

for some s(A) which satisfies < s{A) < Hk{y). It follows that the integral defining 
H[y) converges and 

^ oo 

H{y) = -H,[y) + Y,{-'^rHn{y). 

In particular, 

(12) \H^{y)-H,{y)<H{y)<\H^{y). 
Note that 

f'^/^ cos(x)da; /""/^ , / tt //7r\2 "\ , 

" =108 77 + V 77 +y -logy. 



1 . ^ cos(x)da; f 



\rip + x^ Jo Vy+^ 

Since < (a+6)^ for non-negative a and 6, and log a; is increasing, we conclude 

that 

(13) iHoiy) < login + y)- log(y) = - log ( ^] < - log f 

for all ye (0, 4 — tt). On the other hand, using the inequality cos a; > 1 — we 
get 

1 , , cos{x)dx ^ (1 - i )dx 



r'^ cos{x)dx ^ r 

Jo Jy'^ -\-x^ ~ Jo 



v/y^T^ Jo y + x 

Now 

<»-'(^)+-^-4 

so 

y+x y+x 
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where P{x, y) is a polynomial in x and y. So there is a constant Di so that for all 
?/ e (0, 4 - tt) C (0, 1), we have 

My) > 1 - 4r / + Di 



> / ^ + 

Jo y + x 

ry+^'^ du 

u 

> - \ogy + Di 

Since -ffi(y) is a bounded function of we have Hi[y) < D2 for some constant D2. 
If e e (0, 4 — tt) is such that loge < Di ~ D2, then we get the estimate 

-log^ < - logy + D, - D2 <^Ho iy) - H, (y) 

for aU 2/ e (0, 4 - tt). It follows that 

-log^ < H{y) < -logf 
e 4 

for aU y e (0, e). 

For the estimate at infinity, note that by (fT5|) we have 

< ^Hoiy) < log(7r + y) - log(y) - log(l + -)<-, 

and (dD) implies that 

„ , N \/27r \/27r 
y + 7r/2 y 

By (HI]) we get that 

Finally, to see that H is continuous note that 

J-tt/2 \ V « + (a; + mry ^h^ + (a; + nTr)^ y 
'^/^ cos(a;)(fe2 -a2)d.T 



-7r/2 \/ (3(a, X, n)y/Q{b, x, n){y^Q{a, x, n) + ^Q(6,x,rj)) 
where (5(2:, x, n) = + {x + mr)'^ . It follows that 

dx 

_^/2 (X + 7177)3 

A calculation shows that there is a C > independent of n so that 



\Hnia) - Hnib)\ < C\a^ ~ b^\n-'' 
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for any n > 1. Thus 

1 °° 1 

\H{a) - H[h)\ < -\Ho{a) - Ho{b)\ + C\a' - b'\ J] -, 

n=l 

which immediately imphes continuity oi H . □ 

5.2. Remark. The function H{y) has been studied extensively in the theory of 
Bessel functions, where it is denoted by Ko{y). It is a solution to the differential 
equation 

xf"{x) + f'{x)-xfix)^0. 
Using techniques from complex analysis one proves the following equalities for y > 0: 

(See page 185 of p3j.) The last integral easily shows that H decreases exponentially 
at infinity. It also follows that H is nonnegative. The following expansion describes 
the asymptotic behavior of H around (combine (14) on QQx Page 80] with (2) of 
[20l Page 77] and separate out the first term): 

oo >v\2m 

(14) H{y) = - log I - 7 + 5] MP (^(™ + 1) - f )' 

m— 1 ^ '' 

where 7 is the Euler constant and, from [20l Page 60], V'(™ + 1) = X^fcLi I ~ 7- 



5.3. Setting up the first lemma. Let f{x) = (1 + a;2)-i/2. Clearly / e L'^{1 
Note that 

e''"yf{x)dx = 2 



cos{xy)dx 



By Lemma 15.11 and the main properties of the Fourier transform discussed above 
2 

we have /(y) = —=H{y) (i.e. the right hand side represents /). Let h = f and 
for n > 2 define /„ by 

00 00 

J I \ _ 1 f f dxi. .. dXn-l 

"^""^ " (V2^)"-i i "J + + - x^y) . . . (1 + (x - a;„_i)2) 

—00 —00 

By definition, we have In+i{x) = In{x) * /. We use induction on n to prove that 
/„ e L^(R) and /„ = (/)". For n = 1 this is clear. Assuming the claim for n we 
see that tj = (/)"+^ By Lemma [SH we have (/)"+^ S L2(R). It follows that 
In+i L2(M) and C^i = i^j" = (/)"+!. 

Now we can prove the following 

Lemma 5.2 (S-Ll). There exist positive constants Ci,C2 such that the integrals 

+00 +00 

rj^ _ [ f dxi - ■■ dXn 

"~ i "J V(l + + " Xi)2) . . . (1 + (.T„ - X„_i)2)(l + xl) 

— 00 —00 

satisfy Ci2'^~^^{n + 1)! < T^^ < C22'^^^^{n + 1)! /or every integer n > 0. 
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Proof. Clearly 

r„ 1 



(V27r)" V27r J V27r 

— oo — oo 

(the inner product in L^(M)). Since the Fourier transform is an isometry, we have 
< /„, / >=< In J >=< (/)",/ >. It follows that 



r„ = (V2^)"-^ / ifix)y^fix)dx 



(V2^)"-^ / {f{x))"+'dx 
2«+i 



— oo 

OO 



^ _ / H{xT+^dx = / H{xT+^dx. 

-co 

Recall now that ^^{—\ogx)"'dx — n\. It follows from Lemma [Ol that 

oo e oo 

j Hixr+'dx <J{- log ^r+'dy + J ■ 





4 



yU + l 



< /(_log^)"+idy + A"+i^ 
J 4 ne" 



4(n+l)! + A"+i — 



and 



oo e oo 

y H{xY+^dx > ji- log ^)""^^rfy - ^""^^ y 



yn+l 



= e(n + l)!- — 
ne" 

The results follows now easily by the fact that lim — = 0. □ 

ri^oo ne"(n + 1)! 

5.4. Exercise. Using (fT4|) . show that 



lim — -r- = G/tt, 

n^oo 2"+i(n + 1)! ' 



where log G — log 2 — 7 
5.5. A definition. Let 



Wi(t) = 



+00 

dri 



29 



for any r G R. The function vi is the convolution of two functions in (R) and 
so by remarks above, it vanishes at ±00. We have vi{0) = n and we show below 
that this is the maximum value of Vi on R. 
Note that 

+00 



t \ f ^'^1 
vi(—t) = / — , 



-00 
+ CXD 



-00 
+00 



V(l + (r2-T)2)(l+r|) 



letting r + Ti = T2, 



_ V(l + r|)(l + (T-r2)2) 

Since t;i(T) = r), we have v'i{t) = {vi{—T)y = —v[{—t), or 

v[{-r) = -v[{T). 

Lemma 5.3 (S-L2). The derivative v[{t) is negative for any t > 0, and \v[{t)\ < 
for any t ^ 0. 

Proof. Replacing some variables so that a substitution works out nicely lets us write 



(It 



V(l + r2)(l + (t-r)2) 
Differentiating inside the integral gives 



-\-oo 

= / -it-r)dr ^ 



Setting n — t — T gives r — t — ri and 

+CSO 

v[{t) = 



-Tidn 



V(l + r2)3(l + (ri-t)2) 

+ 00 / 



+00 ^ 



by replacing ti by — ti on (— oo.O]. 

Combining fractions and rationalizing the numerator gives 

+00 



.4W = -/( 



AtTl \ TldT 





+00 



rf \ dn 



r 



where P = 1 + {n - tf and Q = 1 + (n + 1)^. This shows v'{t) < when t > 0. 
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Note that 

^{Vp + VQ) =v/l + (Ti+<)2(v/l + (ri-t)2 + Vl + (Ti+t)2) 

^^i + irl-t^y + ii + in+tf) 

>2 + (ri + i)2 
where we know that ri > 0. If t > 0, then 

Thus for f > 0, we have 

+C30 

dri 



\vm <\ j 





+CSO 



dri 



t J Vl + (n-i)2v'rT^ 





+ 00 



< 



4 . ^ 



Since = —v[{t), we have 



for all i 7^ 0. 

Corollary 5.3.1. -For any r we have 



Proof. Since 



t->+cx) 

vi {t — r) vi {t — r) — vi {t) 



Vi{t) 



Vl{t) 



+ 1, 



we need only show that 



hm ^ift-^)-^ift)=o. 



□ 



For f. > Q, vi{t) is positive and decreasing and by taking t large enough, we can 
assume both t and t — r are positive. 

We start with negative r so that t <t — r and vi{c) < vi{t) for c € {t,t — r). 
Now 



wi(t-r) -■yi(t) 



- r a 
< t 1 

vi{t -r) - vi{t) 



' vi{t) - ' 'Id ~ |c| 



for some c between t — r and i. But this goes to zero as t — > +oo. 
If r > 0, then t — r < t and 



< 



vi{t -r) - vi{t) 



vi{t - r) 



which can be made arbitrarily small by the first calculation. 



□ 



31 



5.6. Definitions. Let 

v{t) = Wi(log(t + Vf^ - 1)) for t > 1. 

Let 

Dn = {{xi, . . .,Xn-i) I < a;i < • • • < a;„_i < 1} 

and define x-i = Xn-i — 1, xo = 0, and Xn = 1- 
Let 



1 / 

Ui^n{xi,...,Xn-l) = TT V 



Xk - Xk-2 



Jn 



2-\/ [xk - Xk-i){xk-i - Xk-2) ) ' 

J Ui^n{xi, . . . ,Xn-l)dXi ■ ■ -dXn-l, 



Xl X„-2 



/ \ '^l,n('^l 1 • • • 1 Xn—\) 

'^n\X\ 1 ' ' • 1 Xn—1 ) — J • 

Define transformations 



A{xi,.. 


• 7 Xji— 1 ) 


ih,.. 


■ 1 ^n— 1)) 






• • , ^ri-l) = 


{yu- 




and 


C{yi,.. 


■ ■,yn-i) = 




■■,Zn-l) 





using 



— Xk Xk—\ ; 



yk 



1 - Xn-l 



Zk = ^fog(2/fe), 

for < fc < n. 

Note that with the conventions about X-i, Xo and Xm we have 
h = Xq- X-i = - {x„-i - 1) = In, 

y„ = ^ = 1, and 

= r = r " ^' 

I'n ''n 

and wc get zo = z„ = 0. 

5.7. Jacobians. Let U be the interior of the region of integration in the definition 
of Jn- Then we have the following. 

Lemma 5.4. The following hold. 

(i) The transformations A, B and C are all invertible. 

(ii) The composition BA is a bijection from U to (0,oo)"~"'^. 

(iii) The transformation C is a bijection from (0,00)"^^ to R"~-^. 

(iv) The Jacobians of A, B and are, respectively, 1, (1 — a;„_i)~" and 

n-l 

n yk. 

fe=l 
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Proof. The trasformation A is invertible since Xk = X]j=i h- The Jacobian of A is 
1 since the matrix dl/dx is triangular with ones on the diagonal. 
The transformation B is invertible since we first recover Z„ from 

n— 1 n — 1 J 

CI \ ^ ^ \ " , Xn t ~ tn 



fe=l 



fe=l 



as 



S + 1 

Then = ykln- The composition takes U into (0,oo)"^^ and the inverse 
computes as 

k 



EK 



j=i - + 2^j=i Vj 
which takes any tuple (yi, . . . , Un-i) in (0, oo)""-'^ to a tuple (xi, . . . , Xn-i) in t/. 

To compute the Jacobian of B, we note that i„ = 1 — X^^Zi h giving dln/dlk - 
-1 for 1< A; < n - 1. So 




Thus the Jacobian of B is 



,-2(n-l) 



+ ^1 ^1 ^1 
h h in + ^3 



^n- 



^n- 



n—1 



h 
k 
h 



n— 1 



If Cj is the j-th column, then for 1 < j < n — 2 we replace simultaneously Cj by 
Cj — Cj+x and get that the Jacobian of B is 



,-2(n-l) 





^71 ^n 
^n ^n 



h 
h 
h 



••• In + ln-l 



If rj is the j-th row, then for 2 < j < n — 1 we replace, in succession from j = 2, 
Yj by Tj + Yj-i and get that the Jacobian of B is 



/-2(n-l) 



• 

Z„ • 
/„ • 







xi 
cca 
a;3 



1 



^_2(„-l) + („-2) ^ i-n ^ (1 _ ^^_^)-n 



since Xfe = Xl^^i and X^J^i Ij = 1- 

The claims about the transformation C are straightforward. 



□ 



33 



5.8. Calculations. These are here mostly to help me keep my sanity. 

An element of Dn is basically a coordinate; in the interior of an (n — l)-simplex. 
The element (xi, . . . , Xn-i) in Dn gives n lengths {xi — xq, ■ ■ ■ , Xn — Xn-i) following 
the convention that xq = and a;„ = 1. These are all strictly positive and sum to 
1, so the n lengths give a point in the (n — l)-simplex. 

We can refer to the lengths as h = Xk — Xk-i- The lengths are not independent 
since they must sum to 1. The yk dilate the Ik by and rescale the coordinates 
so that they occupy all of (0, oo). Moving from the Ik to yk preserves ratios of the 
lengths for 1 < fc < n — 1 and commutes with summing. Specifically Ik + Ik-i is 
taken to yk + yk-i by the dilation !//„. 

We have the equalities of ratios 



(15) 



Now 



Xk - Xk-2 



Ik + Ik- 



( Vk+Uk-i 



2^J{xk -xk-i){xk-i - Xk-2) ) y^^/ikh-i ) \'^\/ykyk-iJ 



which has the form 



Now 



1 f 1 



^ip + q + \p-q\ 



\p, p>q, 
\q, p<q, 





1 






z 


) 




z 





so we will get the larger of ^ or 1/^; if we can form 

1 
2 

We take advantage of the fact that 
to get 




Combining all this we get 
Recalling 




v{t) = t;i(log(t + _ for J > I 
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and letting t be any of the ratios in (fTS]) . we get 



Xk — Xk-2 \ I h + h-i 

V 



2y/{Xk - Xk-l){Xk-l - Xk^2) J \2y/lklk-l J 

= i;i(|log(A)-log(v/ir7)|) 



t-i(i|logafc)-log(/fc-i)|) 

( Vk+Vk-l \ _ „^(i|log(y^) _log(y^_^)|) 



(16) 



= Vl{\zk ~ Zfc-ll). 

The function vi has a maximum at with value tt and decreases to as its 
argument goes to ±oo. Thus the values in (|16p measure the equality of of two 
consecutive intervals. We call the value in lfT6|) the equality of the lengths of the 
intervals. The equality is tt if the lengths are the same, and the equality decreases 
to as the ratio of the lengths gets farther from 1. 



Lemma 5.5 (S-L3). The following holds 

J 71 



dti ■ ■ ■ dt2n-l 



— oo — oo 



^(1 + <2)(1 + (t2 ~ il)2) • • • (1 + {t2n-l - i2n-2)2)(l + tl„_i) 

for any natural n and 

ci23"-i(2n)! < Jn < C223"-i(2n)!. 
Proof. Remembering that Xn — I and using Lemma 15.41 we have 

I TT ] dxi - ■■ dXn-l 

/n-1 



1 \ 1 
dxi ■ ■ ■ dXn-l 

Tt. Ti. ill 1 



Kk=l 



\k=\ 
/n-1 



Xk 


- Xk- 


-1 




1 




Xk 


- Xk- 


-1 




1 




Xk 


- Xk- 


-1 


1 - 


— Xji— 


1 


Xk 


- Xk- 


-1 



^ j (1 — i) ^ ^ ^ dyn-1 



n-1 



Recall that 



n'- ^ Xn-l \ 1 — a^n-l , , 
-; dyi ■ ■ ■ dyn-i 

\k=l 

_ dyi ■ --dyn-i 
yi---yn-i 

yk + yk-i Xk-Xk-2 



We now have 



2y/ykyk-i 2^y{xk - Xk-i)ixk-i - Xk-2) 

+ CXD +00 

(17) J„= /••• / fiJyji±i^) dy^--dyn-i 

J J T-i K^VVkyk-iJ yi---yn-i 
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Taking into account yo = = 1, we get 

+00 +00 



T ^ f f f yi + '^ \ f ^ + yn-i \ T-r /'yk+yk-i\ dyi---dy„^i 





This verifies the first hne of the proof of Lemma 3 in 
We have 

+00 

vi{a — bj 



\'^\/ykyk-iJ yi---yn-i 



— 00 
+00 



v/(l + ^2)(l + (a-6-z)2) 
dw 

^il + iw-b)^){l + {a-w)^ 



letting 



Since we know r) = wi(t), the above is also the formula for vi{b — a). 

We now define t2k — \ ^og{yk) = Zk- We pick up the odd subscripts by letting 
our variable of integration for vi{\t2k — t2k-2\) be t2fe-i, so that we get 



(18) Vi{\t2k - t2k-2\) = 



+00 

dt2k-i 



V/(1 + ihk-l - t2fe-2)2)(l + {t2k - t2k-l?) 



This disagrees with the content of the proof of Lemma 3 in 16], but that seems to 
be a misprint. The above agrees with the top of Page 8 of 115]. 
Using (flS)) and Lemma [5T4l we can replace (IT7|) by 

+00 +00 



-1 



dti dt2 ■ ■■ dt2n-l 

uT=ii^ + itk~t,^i?) 



With to — t2n = 0, this agrees with the statement of the lemma we are proving. 
The last provision of the lemma follows directly from Lemma (S-Ll).. □ 

Lemma 5.6 (S-L4). For each e > with e < 1, there exists C3 > so that 

yi+a\ / a + 2/2 \ , f yi + y2 



for all a, yi, y2 satisfying e < a < I, yi > 0, y2 > 0, yi + y2 < 1- 

The lemma is to be interpreted while remembering that v measures the equality 
of the lengths two intervals where the value decreases as the ratio of the lengths 
varies farther from 1. The lemma relates the equalities of the three pairs in a triple 
of intervals if the length of the middle interval is at least e. 

Proof. Let r — — ilog(e). 

We know that Vi is positive, even, continuous and is decreasing on [0, 00). Fur- 
ther, its maximum is at where it has the value tt. 

From Corollary 15.3.11 there is an i? > so that vi {t — r) < 2vi (t) on all of 
[i?, 00). We can choose R > r. Since vi is decreasing on [0,oo) and increasing on 
(-00,0], we have vi{t - t) < 2vi{t) for all t with \t\ > R and aU r e [0,r]. 

Since vi(R) is the minimum of vi on [— i?, R], we can set c* to be the larger of 
2 and Tr/vi{R) and will have that vi{t — r) < c*vi{t) for all i € R and t G [0, r]. 
Since vi is even, we have vi{\t — r|) < c*vi{t) for alH € R and r € [0, r]. 
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We let C3 = tt{c*Y. 

Let ti = — 5log(j/i), i = 1,2, and a = 
a e [0,r]. 

From (flBj) . we are asked to show 



— ^log(a). Since e < a < 1, we have 



vi{\ti - a\)vi{\t2 - a\) < C3Vi{\t2 - h]). 
Let w = min{ti, <2} and z — max{ii, t2}- We have z — w > and 

vi{\w — a\)v2{\z — a\) < {c*)'^vi{w)vi{z) < 7r(c*)^wi(z) < C3Vi{z — w) 
which is what we need to show. □ 



5.9. A definition. Let i9 be the characteristic function on [0, 1]. That is, it takes 
the value 1 on [0, 1] and otherwise. 



Lemma 5.7 (S-L5). The following holds 



11 1 

lim / /••• / {1 - d{- max {xk - Xk-i)))un{xi, . . . ,Xn-i)dxidx2 ■ ■ -dxn-i 

n^oo J J J ^ el<k<n 

= 



for any positive e < 1 . 

If r is max (xk — Xk-i), then i?(r/e) is if and only if r > e and thus 1 if and 

l<k<n 

only if r > e. Thus the integral in the statement is the restriction of the integral 
of Un to the partitions of [0, 1] in D„ that have at least one of the lengths greater 
than e. 



Proof. Let 



11 1 

^= /■■■ / - {xk - Xk-l)))Un{xi,X2, ■ ■ ■ ,Xn~-l)dxidx2 

J J J el<k<n 



and 



Ik = 



(1 - -di-ixk - Xk-l)))Un{xi,X2, 



, Xn-l)dXi dX2 ■ ■ ■ dXn-1- 



Each Ik integrates m„ over the partitions in which the length of the k-th interval 
excedes e. We have / < J2k=i ^fe- work to estimate Ik- 
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Let Dfc.e be the subset of D„ for which Xk ~ Xk-i > £• We calculate Ik by 
integrating u„ over Dk,e- For (a;i, . . . , Xn-i) € Dk,e we set 



r = Xk- Xk-i, 

y'-l = X-l = Xn-l - 1, 
y'^=Xo = 0, 

y'l = xi, 



y'k-1 = xk-1, 
y'k = Xk+1 - r, 



yn-2 ~ ^n-l f-i 

y'^_x = 1 - r. 

Note that for j > fc, we have y'^ — Xj+i — Xk + Xk-i- The transformation 
{xi,...,Xn-i] ^ {y[, . . . ,y'k-i,r,y'k, . . . ,y'„_2) 



is linear with triangular matrix with ones on the diagonal. Thus the transformation 
has Jacobian one. 

Now we let yj = y'j/ (1 — r) for j G {—1,0,1, ... ,n — 1}. The transformation 



{r, y'l, yn-2) ^ ir,yi,...,yn-2) 



has Jacobian (1 — r)"~^. 

The y'j divide the interval [0, 1 — r] into segments that correspond to the segments 
that the Xj divide [0,Z] into, but with the segment [xk-i,Xk] removed. Thus the 
differences 



j < k 

y'j - y'j-2 = \ {xk+i - Xk) + {xk-i - Xk-2), j = k, 

Xj+i-Xj-i, j>k + l. 



Xj 


- ^3- 


-1, 




-1 — ■ 


Xj , 


Xj 


— Xj 


-2, 
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-A- 1 / Xj - Xj-2 

ui,„(a;i,...,x„_i) =11 V / 

f^\xj-Xj-i \2^{xj-Xj-i){xj-i 

fe-i 



Xj-2) 



n— i 



1 a;j - \2y'{xj - Xj-i){xj-i - Xj-2) 

1 ( Xk - Xk-2 

-V 



Xk-Xk-1 \2^/{xk - Xk-l)iXk-l - Xk-2) ^ 
1 / Xk+1 - Xk-1 \ 



Xk+i-Xk I 2i/(a;fc+i - Xk){xk - Xk-i) 



n 

n 



j=fc+2 ~ ^^-1 \2V(2^J - - Xj-2)^ 



From. Lemma (S-L4), we know 



Xk - Xk-2 \ / Xk+1 - Xk-1 



2^{xk- Xk-i){xk-i - Xk-2) J \2-y/ {xk+i - Xk){xk - Xk-i) J 

( {Xk+l - Xk) + [Xk-l - Xk-2) 

\'^^/{xk+l - Xk){xk-i - Xk-2) ^ 



< 



C3V 



= C3V 



y'k - y'k-2 



2\/(yfe-yLi)(yLi -yfe-2), 



Making the other substitutions we Hst above and being careful with our running 
index j, we get 



Ui 



,„(xi,...,x„_i) < [] -r—f 



1 „, / Vi - yj-2 



1 1 ( y'k- y'k-2 



'-y^-y^'-^ {y'k- y'k-i){y'k-i- y'k-2), 

n — 1 ^ 

rr t 

tkXiy'i-yU \2^{y'^-y'^_^){yU-y'i-2), 



y'j - y'j-2 



/ / I \ 

— Ul,n-l{yi,---,yn-2)- 
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We have y^- = (1 — r)yj for — 1 < j < n — 1 and we have 

dy'j = (1 " r)dyj, 



and 



for every j with 1 < j < n — 1 . 
Now we note that 



Ui^n-l{y'i,---,yn-2) = n / _ I 



yj - yj-2 



n-1 



yj ~ %-2 



(1 _ rY 1 yj - y,-! " V2V(% -2/j-i)fe-i ~%-2), 



— iti,„_i(yi, . . . ,y„_2)- 



Since 



(xi,...,x„_i) {y[,...,y'k_i,r,y'^,...,y'^^^) 
has Jacobian one, we get 



4 < 



Since 



C3 /"l 



1 — rl — r 1 — r 



ui^n~i{y'i, y'n~2)dy'i dy2 ■■■ dy'^_. 



dr. 



ir,y'i,---,yn-2) ^ {r,yi,. . . ,yn-2) 
is diagonal, we can just make direct substitutions to get get 



Ik < 



C3 [lil-rY 



JnJ r(l-r)"-i 



dr 



ui,n-i{yi, ■ ■ ■ ,yn-2)dyi dy2 ■ ■■ dyn- 



es. 



JnJ r(l-r) 



1 1 



1/1 

1 



wi,n-i(yi, ■ • • , yn-2)dyi dy2 ■ ■■ dyn- 



yi yn~3 



Unfortunately, this differs significantly from what appears at this point in the 
proof of Lemma 5 of [16] . Any help at this point would be appreciated. □ 

Lemma 5.8 (S-L6). For any r > 1, the following holds 
11 1 



lim 



Xi 



1 . lk + h-i 
— mm , 



Un{xi,. .. , Xn~l)dxidx2 ■ ■ ■ dXn- 



= 



where Ik — Xk — Xk-i for I < k < n. 
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Proof. As in Lemma (S-L5), we let / be the integral in the statement of the lemma, 
and let 



1 1 



lim 

n — >oo 



k + h-i 



'2\/hlk- 



, Xn-l)dxidx2 



. dXr, 



Now / < ^k- We fix k and work on 1^. 

For 1 < j < n, we make the same substitutions yj 
^\og{yj) as in Lemma (S-L3). First, this makes 



Ijl (1 — x„_i) and t 



2j 



Ik + 



\2^Jlklk-i 
But from Section we know that 

/ Vk +Vk-i 



f Vk + Vk-i 



and 



log 



K'^y^Vkyk-i 



f Vk + Vk-i 

\'2y^ykyk-i 



Y Vk + yk-i V 
\'2^/ykyk-iJ 



1 — max 



Vk 

Vk-i ' 



Vk-i 
Vk 



Vk + Vk-i 



1 



-j\vk - yk-i\ 



2y/ykyk-i 

Since log(t + \/t'^ — 1) is increasing for i > 1, it follows that 

I Ik + Ik-i 



l^2k 



^2/0-2 I 



2^1 



< r 



if and only if \t2k - i2fc-2| < a = log(r + Vf^ - !)■ 

Thus from the transformations used in the proof of Lemma (S-L3) 



-\-co 



Jn 



l^i^lhk ~t2k-2\)dtidt2 ■■■dt2n-l 



n?:i(i + (^.-^.-i)^) 



where we remember that to = t2n = 0. 

Now \t2k - t2k-3\ < Ihk - t2k-2 \ + \t2k-2 - hk-sl < a + \t2k-2 ~ ^2^-3 1 ■ H P, <? 

and a are non-negative, and p < + a, then 

(19) < (i + g2)4(l + a)2 

which can be verified by noting that l+p^ < 1 + {q + a)^, replacing the left side of 
(fT9l) with 1 + {q + a)2, multiplying out, bringing all terms to the right and noting 
that the —2qa that shows up can be combined with one and one that are on 
the right to give a term of the form (a — q)^ . The remaining terms are positive. In 
fact 1 -l-p^ < (1 + g^)2(l + a)2 holds, but we will be satisfied with ^9)) since 4 has 
a nicer square root than 2. This gives us 

1 + it2k - <2fc-3)' < (1 + {t2k-2 - i2fc-3)')4(l + of 



which then gives 



< 



2(1 + a) 



2fc-2 



t2k-3y ^1 + fefe - t2k-3y 
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Letting Pi^j = ^JT^^(Ji^^Tjy^ ^ we have 

+00 

/dt2k—i /I IS. 

p 5 = Vi{\t2k ~ tlk-\\) < TT 

-n2fc,2fc-l-n2fe-l,2fe-2 



SO we can get the following estimates: 
h = 



-|-QQ _|_QQ 

2n-l r f 'd{\\t2k-t2k-2\)dhdt2---dt2n-l 



2 



-00 —00 
+CSO +00 



— oc — 00 

+ca +00 

2""^ /■ r lKi\t'2k - t2k-2\)dt2k-\dti ■ ■ ■ dt2k-2 dt2k ■ ■ ■ dt2n-l 

Joo -00 -^2fe,2fe-l-P2fc-l,2fc-2(nj=l^-PjJ-l)(nj=2fe+l^J,J-l) 

l^i^lhk - t2k-2\)vi{\ttk - t2k-2\)dti ■ ■■dt2k-2 dt2k ' ' ■dt2n-l 

(n jil ^ Pj,j- 1 ) (n j=2fe+i J- 1 ) 

^{^Ihk — t2k-2\)dti ■ ■ ■ dt2k-2 dt2k ' ' ' dt2n-l 
'^(^1*2*: - t2k-2\)dti ■ ■ ■ dt2k-2 dt2k ' ' ' dt2n-l 



— 00 —00 

< 



-cx> — cx> 
+00 +00 



^ 2"(l + a)7r 



Joo (nj=l^^jJ-l)-P2fe-2,2fe-3(nj=2fe+l-PjJ-l) 
+00 +00 

+ a)7r r r '&{\\t2k-t2k-2\)dti---dt2k-2dt2k---dt2n-l 

(nj=T^-PM-l)-P2fe,2fe-3(nj=2fc+l-Pw-l) 

+00 +00 ^ 

+ a)7r /■ /■ '&{-\t2k — t2k~2\)dt2k-2dti ■ ■ ■ dt2k-?, dt2k ■ ■ ■ dt2n-l 

-00 (0^=1^ ^i,i-i)-P2fc,2fe-3(nj=2fe+i-PiJ-i) 



2"(l + a)7r 

1, 



+00 +CSO t2fc+C[' 

I'" IJ, inT=i' Pjj-i)P2k,2k-sinT=2k+iPi,j-i) 



2"(l + a)7r y' y" y" dt2k-2dti---dt2k-zdt2k---dt2n-i 

— 00 t2fe — I 
+00 +00 

2"+^a(l + a)7r /■ /■ dti ■ ■ ■ dt2k-3 dt2k ■ ■ ■ dt2n-i 



/ /^^^^^ - 

(nj=i -Pjj-i)-P2fe,2fc-3(nj=2fe+i-Pj,j-i) 

= J ^ = + 

^ C223"-4(2ri-2)! _ C27ra(l + a) 
S87rau + aj ^^23»-i(2n)! " ci(2n - l)(2n) ' 

This makes 

^ C27ra(l + a) _ C27ra(l + a) 

"ci(2n-l)(2n) ~ ci(2n-l)(2) 

which goes to as n goes to infinity. □ 
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6. The Wiener measure 

In this section a measure will be put on the space of functions Diff^|_(/) and 
therefore on DiffJ ^-(/). Work will then have to be done to derive something that is 
invariant under the action of Diff (/) . 

The measure that we start with is the Wiener measure. Our main reference for 
the Wiener measure will be §3 of Chapter I of [11]. This seems to be self contained 
in spite of it being the third section. My impression is that the two sections in 
[TT] that come before are used later in [TT] to define a Wiener-like measure in more 
general settings. 

6.1. Maps betwteen function spaces. Wiener measure is defined on a linear 
space of functions rather than a space of homeomorphisms. So we need to move 
from one to the other. 

6.1.1. The mappings. Let Cq{I) be the linear space of continuous functions from 
[0, 1] into R that take to 0. Let A : Diff^(/) Co{I) be defined by 

(20) Aim) = iog(/'W) - iog(/'(o)), yt e [0, 1]. 

We will typically use a letter like x for an element of Co{I) (to agree with our 
main reference jllj) and the argument for such an x will typically be s, t or r. 
Let B : Co{I) Diff^(/) be defined by 

(21) Bixm = 

We look at 5 = BA{f) for an / e Diff+(/). Let L = ^^e'^'^^dr for x{t) = 
A{f){T) = log(/'(r)) - log(/'(0)). Now 

Thus g' and /' differ by a multiplicative constant, and g and / both take to 0. 
By integrating, / and g differ by a multiplicative constant. But /(I) = ^(1) = 1 
and so the multiplicative constant is one. It is even easier to show that AB(x) = x 
for any x € Co{I). Thus B and A are mutual inverses. 

6.1.2. Topologies. We put the uniform norm on Co(/) and the associated uniform 
topology. The topology on Diff^(/) is the tolopolgy given by the norm 

(22) ||/||l = ||/||oo + ||/'||oo. 

Note that on Diffi',_(/) this is topologically equivalent to the usual Diff^ norm 

(23) ||/||oo+||/'||oo + ||(/-^)'||oo 

since the derivative of any function in Diff^(/) is bounded away from zero and thus, 
using the chain rule, two functions in Diff^(/) can be kept close in the norm ([23]) 
by keeping them sufficiently close in the norm ([22]) . Metric properties of the two 
norms (completeness, say) are not the same. 

Since derivatives in Diff^(/) are bounded away from zero, it is clear that A is 
continuous. That B is continuous follows from 

{B{x)y{t) = 
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(showing that close functions in Co{I) go to functions in Diff_|„(/) that have close 
derivatives), and the fact that all functions in Diff^(/) take to 0. 
This shows that A and B are mutually inverse homeomorphisms. 

6.2. Defining tiie Wiener measure. We now put the Wiener measure w on 
Co(/). This is defined in [11] by first defining w on a restricted class of sets in 
Co{I) and then extending to the Borel sets in Co{I). (Note that what we call Ca{I) 
is denoted by C[0, 1] in 11].) 

Let t = {ti,t2, ■ ■ ■ , tn) with < ti < t2 < • • • < tn < 1 be given along with a 
Borel subset of R". The set 



will be called a cylinder set. Note that this is an inverse image. If nt ■ Co{I) R' 
is the evaluation map at t in that 



then Cyl(t,i?) = tt^ ^(E)- Since Co(/) has the uniform metric, irt is continuous. 
Thus Cyl(t,£;) is a Borel set in Co{I). 

The collection of all cylinder sets is not a tr-algebra, but is a algebra that we will 
denote by Ji. The cr-algebra that 3? generates is the cr-algebra ® of Borel sets in 
Co{I). See Theorem 3.3 and the exercises 12 and 13 that immediately preceed it 

With t and E as above, we set tg — and we define 



where we take uq = in the integrand. 

It is shown in Theorem 3.1 of [11 that w extends to a cr-additive measure on the 
CT- algebra generated by Jl which as mentioned above is S, the Borel sets in Ca{I). 

6.3. Basic facts about Wiener measure. 

6.3.1. Directly from the definition, for fixed < i < 1 and a < b, we get 



This is stated by saying that the functional / defined by f{x) — x{t) is normally 
distributed with mean and variance t. If the elements of Co(/) represent random 
walks that start at 0, then ([24]) gives the probability that such a walk has reached 
a given interval [a, b] at time t. 
It follows from ([M]) that 



Cyl(t, E) = {xe Co{I) I (x(ti), x{t2), x{t^)) £ E} 



7rt(x) = {x{ti),x{t2), ■ ■ ■ ,x{tn)), 



w{Cy\{t,E)) 




(24) 




(25) 



w{Co{I)) = 1. 
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6.3.2. In 16.3.11 the starting point of the walk is at 0. If we start at some other 
time s, then we can ask about the net change in the walk that starts there. The 
distribution is the same. Specifically, for < s < t < 1 and a < 6 in R, let 

E{s, t; a, 6) = {x e Co(/) | a < x{t) - x{s) < b}. 

We now have 

This straightforward calculation is carried out on Pages 37-38 of [TT]. We can say 
that the random variable x x{t) — x{s) is normally distributed with mean and 
variance t — s. 

6.3.3. For fixed Q<s<t<u<v<l^ the random variables x i-^- x{t) — x{s) and 
X ^ x{v) — x{u) are independent. This is given as Exercise 10 on Page 38 of [TT| . 
and is an imitation of the calculations that go into the fact in ! j6.3.2l It says that 
for intervals [a, b] and [c, d] in R, we have 

w{E{s, t; a, b) n E{u, v; c, d)) — w{E{s, t; a, b)) ■ w{E{u, v; c, d)). 

6.3.4. We will need a basic fact about measures that can be found as Exercise 
3.1.8 on Page 37 of 18J. This says that says that if two measures are defined on a 
(T-algebra S (on a set E) that is generated (as a cr-algebra) by a subset C of 23, if 
C is closed under pairwise intersection, and if the two measures agree on C and on 
the set E and are finite on E, then the two measures agree on all of 23. (This is 
also Theorem 3.5 on Page 13 of [T(T.) 

6.3.5. Note that the cylinder sets Cyl(t, E) of H6.'2\ are closed under pairwise in- 
tersection. However, we can do with fewer sets. 

The sets 

(26) (~oo, fli] X i^oo, 02] X • • • X {—00, an] 

generate the Borel sets in R". Further the cylinder sets are just inverse images 
(under the evaluation maps 7rt) of the Borel sets in R". So cylinder sets Cyl(t, E) 
with E in the form of (pS)) generate the same cr-algebra as the full collection of 
cylinder sets. Let the cylinder sets Cyl(t, E) with E in the form of ((26)l be called 
the restricted cylinder sets. 

The restricted cylinder sets are also closed under pairwise intersection since the 
sets of the form in are closed under pairwise intersection. Thus by 16.3.41 
Wiener measure is completely determined by its values on the restricted cylinder 
sets and by the fact (|25p that the measure of all of Co(/) is 1. 

If, for a given t e [0, 1], we let Xt be the random variable on Ca{I) defined by 
Xt{x) = x{t), then the previous paragraph can be restated by saying that Wiener 
measure is determined by the probabilities of 

(27) iXt,<ai,Xt,<a2,....,Xt„<an). 

We let Yi = Xt-^, and Yi = Xt^ — Xt-_i for 2 < i < n. The transformation from 
{Xi, X2, . . . , Xn) to (Yi, Y2, ■ ■ ■ , Yn) has a simple invertible matrix with determinant 
one, so probabilities for the Xi are determined by those for the Yi and vice versa. 



45 



Now we know that the Yi are independent from l6.3T3l and that their distributions 
are given in 16.3.21 Thus the probabihties of 

(Yt, <h,Yt, <h, ...,Yt,, <6„) 

are completely determined bv l6.3.2l and l6.3.3l But by ((25|) and l6.3.4l this determines 
the probability of 

(Fi, Y2,...,Yn)eE 
for any Borel set E in R". In particular it determines the probability of the image 
of ((27l) under the transformation taking {Xi,X2, ■ ■ ■ , Xn) to {Yi, Y2, . . . , Yn). Thus 
the probability of (|27p is completely determined by 16.3.21 16.3.31 and ([^5]) . From 
this we can say that the Wiener measure on the Borel sets in Co{I) is completely 
determined by [O?^ and (^5)1 . 

6.3.6. For x G Co(/), let T{x)(t) = x{l - t) - x{l). The transformation T takes 
Co (/) to itself, is self inverse, is linear and no more than doubles distance and so is 
continuous. 

Now < (1 - t) < (1 - s) < 1 and ~h < -a and 

T{E{s, t; a, b)) = E{l-t,l- s; -b, -a), 

so 

w{T{E{s, t; a, b))) = w{E{l - 1 - s; -6, -a)) = w{E{s, t; a, 6)), 

because (1 — s) — (1 — <) = i — s and e^^ is even. So T preserves w on the sets 
£^(5, t; a, b) and the measure defined by w'{S) — w{T{S)) satisfies [6321 In addition 
w'iCoil)) = 1. 

Further, ifO<s<t<M<w<l, then < < < (l-t) < (1-s) < 1 

and T carries E{s, t; a, b) n E{u, v; c, d) to E{1 — 1 — s; — fe, —a) n ^^(l — v, 1 — 
u; — d, — c) at which point applications of 16.3.31 and the previous paragraph show 
that w' also satisfies 16.3.31 So by 16.3.51 wc have w' = w. This is often stated by 
saying that the Wiener measure is preserved by time reversal. 

6.3.7. Let 

Cs = {x£ Co{I) I 3K s.t. yt, s, \x{t) - s{s)\ < K\t - s\^}. 

It follows from Lemma 3.1 in [11 that Cs is a Borel set in Co{I). This requires 
that one see that the sets Ha[a] in that lemma are unions of countably many 
cylinder sets. Theorem 3.2 in [11] then states 

'1, 0<<5<i, 

0, i < (5. 



w{Cs) 



Evidently nothing is known when <5 = i 



2 ■ 



6.4. The completion of Wiener measure. Recall that S is the cr-algebra of 
Borel sets in Co(/) and is the cr-algebra on which the Wiener measure is defined. 
We let !B denote the w-completion of "B. That is is in S if and only if there are 
P and Q in !B with P ^ S C Q and w(P) — w{Q). We extend w to such an S by 
setting w{S) = W{P) = w{Q) and say that w is now defined on 23. 

6.5. Wiener measure on Holder spaces. We discuss the measurability of sets 
in Holder spaces under w. We will make use of facts about Holder spaces from 
Section 23 of [2]. 
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6.5.1. Results from 2 . The discussion so far has been in C'o{I) and any x G Cq{I) 
has a;(0) = 0. In 2|, the discussion is in C{I), the space of ah continuous real 
valued functions on / with no restriction on the value at 0. This will cause no great 
difficulty. 

To parallel the definition of Cs in I6.3.7i define 

^{xe C{I) I 3K s.t. Vt, s, \x{t) ~ s{s)\ < K\t - s\^}. 

Note that the only difference is the shift from Co{I) to C(/). 
For X £ , define 



(28) 
define 

and define 



ng 



sup 

0<s<i<l 



Kt)~x{s)\ 
\t~s\^ ' 

\\x\\s = ina^{\\x\\oo, ns{x)), 
||a;|l^ = max(|x(0)|,n5(x)). 



Let 



= {xE |Ve >0,36> 0, s.t. 



yt, s, {\t~s\<S =^ \x{t) - x{s)\ < e\t - 

For < (5 < 7 < 1 the containments 

C c A*' c c C{I) 

are straightforward to verify. It is stated in 23B of [2] that the metrics obtained 
from ||a;||5 and ||a;||^ are topologically equivalent, that the metric defined by ||a;||5 is 
complete (a fact that we probably do not need), and that A'' is a closed subspace 
of C^. That A* is closed in C*' is left in as an exercise for the reader. 

A map from to 1°°{R) is defined in 23F of as follows. Let be the 
collection of intervals in [0, 1] of the form 

j i + 1 



where j and n are integers. The set 5*1 is countable. For an interval J £ Si let a J 
denote its left endpoint, bJ denote its right endpoint and mJ denote its midpoint. 
We let S = {0, l}USi, and for an x e we define T^a; : -> R by 

{Tsx){0) ^ xiO), 
iTsx)il) = x{l), 

2x{mJ) — x{aj) — x{bj) 



2\mJ ~aJ\^ 



for J e Si. 



The theorem in 23F of [2] states that Ts is a linear homeomorphism from to 
Z°°(R) and its restriction to A^ is a linear homeomorphism to the subspace co(R) 
consisting of the null sequences in (R) . 
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6.5.2. Applying the results from [2]. We note that Cs — Cq{I) n and we define 

The elements of Cs are exactly those x £ for which {Tsx){0) = and the 
elements of are exactly those x G A* for which {Tsx){0) — 0. From this we see 
that Cs is homeomorphic to l°°(R) and that A^ is homeomorphic to co(R). 
For 0<(5<7<lwe have the containments 

c Aa c c Co{I). 

For 0<5<7<^we know that w{Cj) — w{Cs) — 1, so w{As) — 1. 
The space co(R) is separable, so As is separable. 

6.5.3. Balls in Holder space. We use the norm as it is more convenient for 
this discussion. 

The closed ball Bs{x;r) — {y £ Cs \ \\y — x\\'g < r} in Cs is simply the set of 
y G Cs with ns{y — x) < r since x(0) — y{0) = 0. Note that from the continuity 
of the elements of Cs , the values of ns remain the same if the supremum in ([28|) is 
taken over pairs rationals in [0, 1]. From this it follows that the closed ball ^^(O; r) 
of radius r about is the intersection of sets of the form 

C{s, t; r) = {yeCs\ \y{t) - y{s)\ < r\t - s\'} 

where s and t are in Qn [0, 1]. For each C{s, t; r), the s and t are fixed and C{s, t; r) 
is just Cyl{{s,t),E)nCs where E is the Borel set S | Ip-g] < r\t~s\^}. 

From [^7S77[ we know that Cs is Borel in Co{I), so we have that Bs{0;r) and thus 
all closed balls in Cs are Borel in Co{I). 

6.5.4. Borel sets in Holder space. We will have that all Borel sets in Cs are w- 
measurable if the open sets in Cs are. That is, we must show that any open U in 
Cs is in !B with 53 as defined in 16.41 

From [6321 we know that A^ is in B, and so from l6.5!3l the closed balls in A^ are 
in 25. However, A^ is separable and so every open set in As is a countable union of 
closed balls in As. Thus every open set in A^ is in 23. 

Now if U is open in Cs, then U is the disjoint union of ?7 n A^ and U — As. The 
first is in 23 by the previous paragraph and the second is in 23 since it is contained 
in the set Cs As which has measure zero. 

6.6. The measure on Diff^(/). We now use the homeomorphism A : DifT^(/) 
Cq{I) from (PO)) to define the measure v on Diffi'|_(/) by setting 

v{X) = w{AX). 

We let Es denote DifF^*(/). This is to agree with the notation introduced in Page 
8 of [T^ . We next work to show that the restriction of A to Es is a homeomorphism 
onto Cs. 

6.6.1. RecaU that Es ^ Diff;^(/) n C^'\l) where DifrY(/) consists of aU diffeo- 
morphisnis of class of / = [0,1] that fix {0,1}, and Cq'*(/) consists of all 
continuously differentiable, real valued functions on / that fix and for which 
= |/'(0)| + nsif) is finite where ns is defined in (|28| . 
We use II /II 1,5 as a norm on Es to give the topology we use on Es. 
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Now {Af){t) — log(/'(i)) — log(/'(0)). We know that /' is continuous and never 
since / is a diffeomorphism, so 



m = niin(/') = min 

is strictly positive. Thus 



1 



(/ 



-IV 



max(log(/')) = l/m=||(r^)'||co. 
Using the norm H^H'^ in the image of A gives = ns{Af). We now have 

Um) - = I log(/'(t)) - log(/'(,s))| 

< \\{f-'y\\oons{n\t-s\' 
<ll(r7llooll/llMl^-s|^ 

which shows that < ||(/~"^)'||oo||/||i,(5 and the restriction of A to Eg carries 

Eg into Cg in a neighborhood of and is continuous at 0. The map A is not Unear, 
but J ^ f is, and the above is sufficient to show that A carries all of Eg into Cs 
continuously. 

To see that B carries Cs continuously to Eg, wc first note that in an argument 
identical to that of Lcmma l3.f [ we have ||x||oo < ns{x) for any x G Cs- Now writing 
Ee^ for e^'^^'^ds, we have 

^ ' Ee- ./n 



iBx)'{t) ^ e^(*). 

Now the fact that ||x|loo £ ns{x) and an argument similar to that for A shows that 
B carries Cs into Es continously. 

6.6.2. The measure on Es- From now on we work with a 5 for which < (5 < i. 
This lets us conclude that 

(29) v{Es) = 1 

and that the Borel sets in Es are measurable with respect to v. 



7. QUASI-INVARIANCE 

[XXXXXXXXXXXXXXXXXXXXXXXXXXXXx this space reserved for mate- 
rial from [T5j.] 



8. Three lemmas 



This section covers Lemmas 7, 8 and 9 from [TB]. 
Recall that Q < 5 < \. 



49 



i.l. Definition. For any natural / set 

Mi= [ {q'{l))'v{dq). 



Es 



Lemma 8.1 (S-L7). For any natural I, we have 

Ml - / {q'{0)y,y{dq). 



Es 



Proof. Let x = A{q) with A : Diff+(/) ^ Co(/) as in (I20p so that q — B{x) as in 
([2T|) . This gives 

9(0) = T^-—, 9(1) 



Now 



Af, = y (g'(l))'Kd9) 

Es 

(30) = 1 (g'(l))V(dg) 

Diff^(/) 

(31) - / ( .f^l ■ \ Mdx) 



Coil) 



1 \ 



Co{I) 



w{dx) 



(32) = / ^(.dx) 



Coil) 



J^lgx(l-t)-x(l)^i^ 



(33) = / (^r^-—] Mdx) 



Coil) 



J^e<^)dt^ 
Wm'^idq) 



Diff=^(/) 

Jinwl 



[q'm'vidq), 



Es 



where (pO|) foUows from ([29ll . (|3T|) is the definition of i^, ((32|) is ordinary change of 
variables, and (|33p is 16.3.61 The integral in pTjl exists because evaluation at 1 is 
continuous on Cq{I) and is thus Borel measurable. □ 

8.2. Some calculations. The above shows equalities between values that might 
be infinite. In fact, they are finite. Since they are used later to define constants, it 
is interesting to see how big they are. 
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8.2.1. A preliminary calculation. Consider the random variable tts : Co(/) R 
which is evaluation at s, together with the Wiener measure on Co(/). That is 
TTsif) = f{s)- Since both tTs and —tTs have normal distributions with mean and 
variance s, we can evaluate 



oo 

/exp(— Z/(s)) 'w{df) = I / exp(— Zx) exp(— a;^/(2s)) da; 
\/27rs J 

— oo 
oo 

;= / exp(— exp(— 'u^/(2)) 
27r J 

— oo 

oo 

If 1 
v27r J 2 



Co(/) 



— CSO 

OO 

= exp(sZV2)-^ J exp(-i(« + /^/5)2) 

— OO 

OO' 

= exp(s/V2)^ J exp{-^{vf)dv 



du 



= exp(s/V2) 



8.2.2. Upper bounds. Now 



M = / (a'(0))'i^(rf9) 

Diff^^(/) 



Co{I) 



Coil) 

< 

Coil) 



— ^ I widx) 

J^e^WdtJ 

j e-^''^*Utw{dx) 
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from Jensen's inequality and the convexity oi x t-^ x ' for positive x. Continuing, 
and making use of 18.2.11 we get 







Mi< I j e"'^(*) w{dx) dt 

Cod) 







A constant below also uses / = / /g dtv{dq). With X = A{q) and 

= TT 



/q e^(^) ds 



we have 



/= / N^^^^^^^y dt^idx) 

n^n V/o exp{x{s))dsj 



< cxp{-2{x{s) - x{t)))dsdtw{dx) 



Co(I) 
1 1 

cxp(— 2(a;(s) — x(t))) w{dx) ds dt. 

Cod) 

Now we know that x{s) — x{t) is normally distributed with mean and variance 
\t — s\ so a calculation as in l8.2.1l tells us that the inner integral equals exp(2|t — s|). 
Then straightfoward integration gives 

It 11 

I<J J exp{2{t ~ s)) ds dt + J J exp{2{s - t)) ds dt 

t 

e2-l 



2 

8.2.3. Lower bounds. Now we can estimate from below. We have 



Es 



> 



J J^eMfit))dt 

o(J) 



W{df) 



JJ^eMfit))dtw{df) 



where the last inequality follows from Jensen's theorem on probability spaces (The- 
orem 5.1 on Page 132 of [TU]) and the convexity of a; x~^ when x > 0. Now from 
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I8.2.H we have 

Ml > i 

exp(V2) dt 

_ 1 
" 2(exp(l/2) - 1) 
2 

> -. 

- 3 

Now from the Lyapounov inequahty (see l8.3p . we have M2 > so M2 > 1/3. 
Now / > 0, so the definition below of C4 in 18.41 has 

C4 = 1 + Ml + M2 + / > 2. 



8.3. Some preparation. The next lemma will use material that is found in stan- 
dard texts on probability. We will use [TOj . 
We give some basics. 

A probability measure on a set S* is a countably additive, positive measure on 
a cr-algebra on S so that ^{S) = 1. A random variable AT is a measurable function 
A : S' -> R. 

Using notation 



for a Borel set E e R, we will write P(A > K) for P(A e (AT, 00)). Obviously 
K < L imphes P(A > K) > P{X > L), and A < F a.c. imphes P(X > K) < 
P{Y > K). 

A random variable A has finite m-th moment if J |A|™ dP is finite and we call 
J A™ dP the m-th moment of A. The first moment is the expected value of A and 
is denoted E[X] or £;A. 

From Pages 128-129 of [TU]: For a random variable A , we set ||A||,. = (£;|A|'^)i/'^. 
The Lyapounov inequality is Theorem 2.5 on Page 129 of TU] which says that for 
< r < p, we have \\X\\r < \\X\\p. 

Theorem 1.1 on Page 120 of [TD] is Markov's inequality which says that if A has 
finite r-th moment for some r > 0, then 

P(|A|>.x)<^. 



If A has finite second moment then 



J {X'^ -E[X]fdP 



is finite, is called the variance of A, and is denoted Var(A). One can calculate 

Var(A) = E[X^] - iE[X]f < E[X^]. 

Theorem 1.4(i) on Page 121 of [1^ is Chebyshev's inequality which says that if 
A has finite second moment and x > 0, then 

P{\X-EX\>x)<^^. 
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Random variables Xi , X2 , • ■ • , Xn are independent if 

(n \ n 

f]{XkeAk} \ =l[P{Xk£Ak) 
k=l / k=l 

for arbitrary Borel sets Ai, A2, . . . , Ak- 

Theorem 10.3 on Page 70 of says that for independent random variables X, 
Y of finite second moment, we have 

Var(X + r) = Var(X) + Var(y). 

We also use the special case of the Cauchy-Schwarz inequaltiy < 2{a^+b'^) 

for non- negative a and b. (We have < (a — 6)^ = a^ + b^ — 2ab implies 2ab < a^ + b^ 
and we plug this into (a + b)'^ = + b'^ + 2ab.) 

8.4. Some definitions. We use the product measure z/„ = 1/ (g) • • • (g) on = 
Es X ■■■ X Es. 

For g e Diff^(/), we let Sg be the Schwarzian derivative [13 of g defined by 



Sgit) 



g'[t)) 2\g'{t)) g'it) 2{g'{t) 



We let C4 = 1 + Ml + Ah + J Jo{q'{t) f dt v{dq). 



Es 



For any r > 0, and any g e Diff_|_(/), we write 



Co = 1 + max 

0<i<l 



9"{t) 



9" it) 



9"{t) 
9'{t) 



9"'{t) 



9'{t) 



Note that \Sg{t)\ < (3/2)Cg for all t. 

For any g G Diffi^(/), any x — {xi, . . . , Xn-i) G Dn (with = and x„ = 1 as 
defined previously), any q = (gi, . . . , qn) S -E^ , and integer k with 1 < fc < n, let 

^fe(q = {xk - Xk~i) —, rgfc(O) r^9fc(l) 

Yk{q) ^ [xk ~ Xk^i)^ / S'g(xfc-i + (xfe -a;fc-i)gfc(t))(gfe(i))^dt, 
Jo 

let fi = X)" -'^ii and let /2 = X)" Yi- 

For any x = (cci, . . . , a;„_i) G £>„ (with xq — and a;„ = 1), let 

||x|| = max (xk - Xk-i). 

l<k<n 

8.5. Statement. In the following, probabilities P„ are with respect to the measures 



Lemma 8.2 (S-L8). Given e £ (0, 1), g e Diff^(/), and x £ Dn with ||x|| < e, we 
have 

P«(|/l+/2| >4c4Cg^) <2^. 

Proof. The random variables X^ are independent since, for each k, X^ depends 
only on qk and the product measure is being used on Eg. 
We have 



E[Xk] = {xk - Xk-i] 



g"{xk-i) g"{xk) 
g'{xk-i) g'{xk) 



Ah. 
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From 

'g"it)\' g'{t)g"'{t) - [g" {t)f ( g'" {t)\ ( g" {t^ ' 



9'{t)J {9'{t)? \9'{t)J \9'{t) 

re have 

\E[Xk]\ < {xk-Xk-ifCgMi, 



and the definition of Cg, we have 



so that 

n n 

\E[fi]\ < MiCg Y,{xk - Xfe_i)2 < AhCgeY^i^k - Xk^i) < A'hCgE < aCge. 

k=l k=l 

We also have 



< {xk-Xk-if^CgA'h, 

where the first fine uses the special case of the Cauchy-Schwarz inequality. This 
leads to 

n 

Var(/i) < Y,{xk - Xk-i)HCgM2 < eACgM^. 

k=l 

Since e G (0, 1), we have -y/e > e, so that the Chebyshev inequality gives 
P(|/i| > ic^Cge^^^) < P(|/i - E[h]\ + \E[M > 3c4C<,ei/3) 
< - E[h]\ + c^Cge^^^ > SciCge'/'') 

<P(|/i-i?[/i]| >2c4C<,ei/3) 



(34) ^ icCge 

ei/3 1 

- CiCg - 2^ 

where we have used our estimate C4 > 2 from 18.2^ 
We next work with /2. We have 

Sg{xk-i + (xk - Xk-i)qk{t)) = Sg(qk{t)) 

from direct checking or the fact that the Schwarzian derivative is invariant under 
composition with linear fractional transformations (Property 1 on Page 35 of [T5]). 
This gives 

n „ 
|/2(q)| < {i/2)CgY,{^k-Xk-i) / {mfdt. 

k=l •' 

From this 



E[\f2\] < imCge J j\c^{t)fdtv{dq) 
< {3/2)ciCge. 



By the Markov inequality with r = 1, we have 

(35) P,|;,|>,c,,<<Ml<f.»/3<2../, 
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Now if l/i + /2I > then at least one of |/i| > 3t or I/2I > t holds, so 

P{\fi + M > 4i) < P(|/i| > 3i) + P(|/2| > t) 

for any t. Using t — c^Cge^^^ with ((34l) and ((35|) gives the conclusion of the 
lemma. □ 

8.6. Some notation. The next lemma compares the "equality" of a partition x e 
Dn to the "equality" of its image (/(x) under a 5 G DiffQ(/). The equality will be 
measured by the function v that appears in p6p . A typical argument for v is of the 
form 

^ _ .Tfc - Xk-2 

and we will be comparing this to the expression 

j^g _ g{xk) - g{xk-2) 



;,fc 



"^y/iaixk) ~ g{xk-i)){g{xk-i) - g{xk-2)) 



We will use the notation R^.k and i?^ j, often without the subscripts since they will 
be clear from the context. 

The comparison will be by way of the quadratic Taylor polynomial. To keep 
notation under control, we will write out what is needed and introduce notation for 
various parts. 

For X e Dn, we have the usual conventions that xq = 0, a;„ = 1 and x-i ^ 
Xn-i — 1. We let g(x) be the image of x in _D„ and write g{x-i) = g{xn-i) — 1. Of 
course g{xo) = and g{xn) = 1. 

For each k with 2 < k < n, there are xl_i G {xk-i,Xk) and x'^*_i G {xk^2, Xk-i), 
and also Xq € (0,xi) and Xq* £ {xn^i, 1) so that 

9{xk) - g{xk-i) = g'{xk-i){xk - Xk-i) + ^g"{xl_^){xk - s/c-i)^ 

g'{xk-i){xk - a:^fe-i)(l + 5 I *''^^\ (xk - Xk^i)), 

2g'[xk-i) 

g{xk-i) - g{xk-2) = g'{xk-i){xk-i - Xk-2) + ^g"{xl*_i){xk-i - Xk-2 f 

= g'{xk^i){xk^i - a;fc-2)(l + f w ""^^l {xk-i - Xk-2))- 

2g'(xk-i) 

The different treatment of x^* is because g is not defined below 0, and the interval 
[a:;_i,0] really just mirrors the interval [xn-i, !]■ 
For a given k, we let 

ak = Xk - Xk-i, 

bk = Xk-l - Xk-2, 



Ak 
Bk 



2g'{xk-iy 



2g'{xk-i) 

Note that we already dispense with the dependence on x. 
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We thus have 

g{xk) - g{xk~i) = g'{xk-i)ak{l + Auak), 
g{xk-i) - g{xk-2) = g'{xk-i)bk{l + Bkbk). 

We have 

^ _ Qfc + bk 
2\J akbk 

Since everything has subscript fc, we supress that subscript. Since a fixed x is 
involved we supress that as well. This gives 

R 



2^/ab 

Now write g' for g' {xk~i)^ and we have 

g'a{l + Aa) + g'b{l + Bb) 



R3 



2^g'a[l + Aa)^g'b{l + Bb) 
a + Aa'^ + b + Bb'^ 
~ {1 + Aa){l + BbY 

R9 _ 1 f a + b + Aa'^ + Bb'^\ 
"r ~ a + b \y/{l + Aa){l + Bb) J 

_ ^ ^ a+b 



+ Aa){l+ Bb) 



SO that 



(36) 



8.7. Log and exp estimates. The ratio ((36)) will be further modified to take the 
form I + y and a product of such ratios will be studied by looking at the sum of 
the logs. Thus expressions of the form log(l + y) will occur. 

The function log(l + y) is concave down and has slope 1 at 0, so for all y, we 
have log(l +y) < y. However, we need more to estimate | log(l + y)\- We have the 
chord from {K, log(l + K)) to (0, 0) has slope 

log(l + K) 
K 

whether K is negative or positive. The graph of log(l + y) will lie above this chord 
on the interval with endpoints and K. For K — this slope is 1.3 . . ., and for 
K = ^, the slope is 0.8 . . .. Thus we are safe in estimating 

|log(l + y)| <2|2/| 

for \y\ < \. 

Below, we will encounter log(l + iy. The slopes of the chords are 3.5 . . . for 
K = —j^ and 2.6 . . . ior K ~ j^. Thus we can use 

|log(l + 32;)| <4|y| 

for \y\ < 0.1. 

We will also want to known |e^ — 1|. On [—1, 1], this is bounded by K\x\ with 
K ^ ~ 1. Thus we can say je"' - 1| < 2\x\ for x e [-1, 1]. 
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i.8. The lemma. To keep things simple, we use the notation from 18.61 as weU as 
Ixll from El 



Lemma 8.3 (S-L9). For any g e Diffg(/) and any e > 0, there are r > 4 and 
5i G (0, 1) so that for any x G _D„ satisfying ||x|| < Si and min (i?x.fc) > t, we 

l<k<n 

have 

A Ri 



n 



R. 



- 1 



jc.k 



< e. 



Proof. We continue to use notation from[ 

To make estimates at the end easier, we take e £ (0, 10), and we let 



C — max 

ti,t2e[o,i] 



9'it2) 



1 



and 



400(C+1)' 
r = exp(8000(C+ l)/e). 

Take an x G Z3„ satisfying the hypotheses of the lemma. We temporarily fix a 
k with 1 < fc < n and temporarily drop subscripts. Until we reintroduce k, what 
follows applies to any k. 

We have 

We rewrite this as 
where 



R3 



1 I Aa^+Bb^ 
^ + a+b 



y^il+Aa)il + Bb) 
i?f = + A(a + 6)) 



A 



1 



1 



a+b 



" + ^ + Aa){l + Bb) J 

We have both |^| and \B\ are bounded by C/2 and both \a\ and |6| are bounded 
by 6i. We also have CSi < 1/400. Let d = a + 6. 
Now 

A„2 I DU2 „2 u2 

= \Aa\ + \Bb\ < Cd. 
We have that both the numerator and denominator of 

1 I Aa^ + Bb'^ 
^ ^ a+b 



Aa^ + Bb^ 










a + b 


< 




+ 


4 


a 







^il + Aa){l + Bb) 
lie between 1 — Cd and 1 + Cd. Thus 



-2C 



1 / 1 - Cd 



1 + Cd d\l + Cd 



- 1 < A < - 



1 fl + Cd 



d\l-Cd 



-1 = 



2C 



l-Cd 



and since Cd < 1/200 implies 1 - Cd > 4/5, we get |A| < (5/2)C. 

To agree with the notation of [16| . we let t = Rx,k and we let a = X{xk — Xk-2) 
Ad. This gives us 

(37) i?x,fc(l + a) = i(l + a) 
and we get the estimate 

(38) |a| < (5/2)Cd < 1/80. 



R^ 
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Note that t > r > A. 



We let T = log(t + - 1) > log(i) > 1, and we let 



/3 = log + a 
Note that 



{2 + a)t 



' (2 + a)t 



VF^+v/<2(1 + q)2-1 



=t + - 1 + a< 1 + 



(2 + a)t 



x/F^+v/i2(l + a)2-l 



=i + at+v/t^-l + i2ai-^aH-) 



=t + a< + + a)2 - 1. 

From this we see that 



T + /3 = log(t(l + a) + v/(i(l + a))2 - 1), 

and that 

+ «)) = ui(t + /3). 
We can estimate /?. Using t > 4, we get 



3 



1 

- < 



Taking into accont |a| < 4t < 0.1, we get 



0.9 < 



(2 + a)< 



Vt2^+v/<2(l + a)2-l 



< 2. 



Thus 



/3 = log(l + Xa) 

for a K that lies between 0.9 and 3. From [5771 and the fact \o\ < ^ from 



have 



|a| < <4|a|. 



Thus \P\ < 1/20. 

We can say more about p. We have 



^\\{xk - Xk-2)\ = < W\ < 4|a| = 4|A(xfe - Xfe_2)| 



/3 



< 4|A| < 16C. 

a;fc - Xk-2 

Since w(i(l + a)) = vi{t + /3), there is a 6* e (0, 1) so that 

v{t{l + a)) =vi{t + (3)= vi{t) + v[{t + 9(3)13. 



we 
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From Lemma S-L2, we have 



Since vi takes only positive valnes, since t > 1, and since + we get from 
the mean value theorem that for some di G (0, 9) 

\vi{t + 0P)\ < vi{t) + \v[{t + ei(3){9p)\ 

4{0f3) 



4 



20(.95) 
1 



< vi{t) + 

< vi{t) + 

< vi{t) + 

Applying this analysis to Vi{t + 6\(3) and continuing, we get 

(r + 0/3)|<^i(T)^- = -^i(r). 



vi(r + ^i/3). 



Now 

From 

we have 

where 



\v[{t + 6I3)\ < 



4 4 , , 10 , , 



Vl{T + P)=Vl{T)+v[{T + e(i)P, 



Vi{t + P) 
v\{t) 



Tv[{T + eff) \ //? 

Ui(t) )\t 



< 10. 



Let ui{a,t) be such that 



, . =l+uj{a,t)-. 
vi (r) r 



We reintroduce k. Thus everything gets a subscript of k to remind us that the 
values depend on k Recall that 

viijk + Pk) = v{tk{l + ak)) = v{R^,^) 

and 

Vl{Tk) = v{tk) = t'(i?x,fe)- 

We wish to express 

Vl{Tk) 

as \+uJkEk where Ek depends on /c in a way we can control and ujk has an estimate 
that does not depend on k. 
We write 

Vl{Tk+l3k) 1 , / .N /3fel0g(tft) Xk-Xk-2 

-- l+uj{ak,tk)- 



r{xk - Xk-i) log(ife) 
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and we define 



Pk log(ife) 



r(xfe - Xk-2) 

We know \uj{ak,tk)\ < 10, Tk > log(tfc) > 1, and \Pk/{xk ~ Xk~2)\ < 16C from 
above. So we have |ajfc| < 200C. 

Recall also that tk = Rx,k > r, so \og{tk) > log(r). We can set 



- = log n ■ 



\k=l 



II log 

k=l 
n 

^log 



fe=l 



^log 1 + 



fc=l 



R..k) 

f 1 [Tk + f3k 
Vl{Tk) 

Xk - Xk-2 



log(ife) 



Now we are using 



Ri 



Rx.j 



1+UJk 



Xk - Xk-2 
log(ifc) 



From (133 and (EHl), we have 



^k- 



Xk - Xk-2 



l0g(<fe) 



< 



80' 



Thus bv 18.71 we have 



log 1 + ujk 



Xk - Xk-2 

log(ifc) 



< 2 



i^k- 



Xk - Xk-2 



log(tfe) 



We now get 



fc=i 
400C 



Xk - Xk-2 



< 



< 



< 



log(r) 

800C 

log(r) 
e 

10 



log(tfe) 

n 

^Xfe - Xk-2 



k=l 



where we know e/10 E (0, 1). 
Now 



exp(-e/10) - 1 < n 



Rt 



\k=l 



R 



so from 18.71 we get 



This completes the proof. 



^K.k 



Kk=l 



R 



- 1 



■x.A; 



1 < exp(e/10) - 1, 



□ 
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9. The third theorem 

The last theorem combines ah the lemmas that have come before. We need some 
prcUmmary discussion. 

9.1. Preliminary discussion. Let if> be in DifF^'' and let J and K be two closed 
intervals in R that have non-empty interior. Then ((/j; J, if) will represent the 
"afSne distortion" of that takes J to K. Specifically, if J has left endpoint x and 
length J and K has left endpoint y and length fc, then 

We have 

(^;J,X)'_(x+j)- V-(l) 

where (^'^ and Lp'_ are right and left hand derivatives, respectively. 

Given a pair {x,y), a (p, and an m > which is a desired slope at x, then we 
can accomplish either of two tasks. If we are also given the length j of J, we can 
find a length k for K so that (1^9; J, Ky_^{x) = m, or if we are given the length k of 
K, we can find a length j for J with the same result. It is clear that each problem 
has a unique solution for a given set of data. We will be concerned with the second 
problem (the length of the range interval is given and we figure out the length of 
the domain interval). 

Recall the convention that if x = (xi, . . . , Xn-i) is in D„, then xq = and a;„ = 1 
are assumed. 

Now let y = (j/i, . . . , j/n-i) be from £)„ and let ip = {(pi, . . . , (/?„) be from E^ . 

Lemma 9.1. Given y and p as above, there is a unique x G _D„ so that there is a 
function Jp in Eg so that for each i with 1 < i < n, the restriction ofTp to [xi-i, Xi] 
is 

{}Pi\ \xi-x,x^, \yi^i,y^). 

Proof. The important point is that the derivatives exist at the Xi. We start with 
the wrong xi and then fix it later. 
Let be arbitrary. 

Now there is a unique X2 so that ((^2; [2^1,2:2], [2/1,2/2]) has the same derivative 
at xi as {pi; [xo,xi], [yo,yi])- We repeat and continue in this way increasing the 
subscripts by one at each repetition. In the end, we get an Xn that is probably not 
equal to 1. However, it is clear that linear function of our initial choice of 

xi. If we divide all the Xi with i < n hy Xn, we get the desired x. It is clear that 
Tp will be in Eg. □ 

9.2. Definitions. Let Q„ : -D„ x Eg Eg be the function that takes (y, p) to the 
function Tp as given by Lemma 19.11 

For F &Cb{Eg)= Cfc(Diff^''(/)) we let 



Lg.n{F) = j J F{Qn{x,p)u{x)dxi'n{dp). 



9.3. Statement. 

Theorem 6 (S-3). Let F be from Cb{Es), and let g be from Diffo(/) 

lim \Ls,n{Fg) - Ls,n{F)\ = 0. 
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